I currently have 2 VPSs with ChicagoVPS, one of those 2GB for $7 and a 3GB for $7. I couldn't be more happy with them. I get great performance and rarely ever have a problem. And I actually use them, the 3GB one only has a few hundred MB of free memory...
I've only transfered from register.com to godaddy and it took days because of register.com's crazy policies and requiring you to call and verifty like 3 times. I swear it's just a ploy to annoying so much you give up on the xfer.
I also use it at work, ESXi (the bare metal version). I'm using a free license (no virtual center) and it's great. I have probably 30+ VMs running on 2 physical servers. Uptimes in years.