Vouch for TrentaHosting for the following reasons:
- Got my invoice to me in under 5 minutes after I paid
- Sent me my VPS details in under 25 hours
- Pretty cheap, price-wise
- The VPS is smooth like butter
- The Control panels given, are very helpful
- The customer support is pretty good.
One thing: Your customer support closes at 4? Make it 24/7