I asked this question about a month back, and got some great replies. After much research, and putting reliability at the top – I would suggest these 2 companies.
I went with : VPS | VPS Hosting | Virtual Private Server | Virtuozzo VPS | Liquid Web
but Cloud Computing, Managed Hosting, Dedicated Server Hosting by Rackspace is also good.