You can send an email to a potential web hosting service and judge their customer service, firsthand.

I know nice vps solutions are offered by Web Host Pro and Owned-networks.net web hosts.
Network uptime is fantastic and the ability to upgrade and downgrade is a plus.