I'm currently using digitalocean, but strictly for web hosting. I've never tried hosting a masternode with them, but it might be possible. The cheapest plan is a $5 monthly plan that includes 1 GB of RAM and 25 GB of space. I have no idea whether this is enough for your MN coin of choice, but it might be worth checking out.