IME The amount of time spent on shopping and managing for a cheapo VM isn't worth it, considering you'll likely only be able to fit one service per server.

Id rather have a single more powerful server and host everything there.