Well the reliability is very important to compete and maintain customer relations.
As for reliable VPS host, can recommend you to compare these ones:
1) Hostnamaste.com
2) Inmotionhosting.com
3) Dreamhost.com
4) Centohost.com
Good communication and customer service is key to a great web-host, and they have these qualities in spades.