IMO, Linode is the best for this use. I pay around $22/month for 512MB/16GB/32-bit Linux instance and the instance is always on.
http://www.phoronix.com/scan.php?page=article&item=amazo...
Turns out that on average a micro's performance is somewhere between a netbook and an ARM tablet for most tasks, but the performance varies wildly.
As far as development goes I haven't had a problem yet with speed. I tend to do small incremental compiles, and when I need to a full compile I go get a cup of coffee.
I'm just using compiling as an illustration of CPU performance. You'll have the same problem when running unit tests, for example. You can only spend so much time on forced coffee breaks before it gets old. Or you can have a very tiny test suite.