Simplehelix is good at delivering VPS hosting on magento.
I'd recommend you to try them to meet all your demands. They provide reliable and low cost hosting services.