You can trust Hostnamaste.com, they offer afffordable openvz vps solutions in India, USA and Europe.
Good set up for ecommerce sites, Plesk is excellent, choice of shopping karts is varied, very easy to set up.