Linode.com is also pretty reliable + fast (though I do realize they are right now experiencing a datacenter being down).
I use to have lots of small vps's going (I was a regular on lowendbox.com) back a few years ago (some were dev, some were for clients, some were just all the open source projects I was working on. It all boils down to exactly what you want to get out of it (also where in the world you want to host it). For instance right now i just need two low-end openvz nodes that don't pull in much traffic, hence my choice with continuing with ramhost.us rather than Ramnode or linode (they've got small packages + frequent discounts for new accounts). Another option i would have easily chosen would be hostigation.com. These aren't for big production sites though (although i'm sure they'd handle them without a glitch).
My biggest suggestion is stay away from any service that has hosting as a secondary option (i.e. all the domain registrars and hosts who have shared hosting as their primary source of business).