IMHO, Hostnamaste.com
OpenVZ VPS will suit your needs. The customer service is great as well. Anytime I needed a question answered they provided quick and knowledgeable answer and help. My website response times have never been faster and support level is above and beyond.