There are lot companies providing vps service. My opinion is
9cubehosting.com .
It is the best Linux based vps hosting provider. I have hoste my sites with them.They provide full security,good customer support. cheap cost, quality,reliable service and free extras...