https://www.digitalocean.com/pricing Seems to be the most commonly recommended one here. Also good is http://www.windowsazure.com/ Microsoft Azure's free trial. They give you $200 to play with, and a cap of 20 CPU cores, which is good for about 11 days of free mining. I'm using it to mine up Primecoin (XPM).