I think, the first thing you need to know what you want... a managed VPS or an unmanaged one. For unmanaged VPS, I'd recommend Amazon Cloud over Digital Ocean. For managed VPS, I'd recommend http://besthostfree.com/vps-hosting.html. As evident from the following thread, a lot of people on this forum has used this service as well...