From my experience as a customer, I may conclude that phone support is extremely important to settle pre-sales issues and emergency situations, this is when a toll-free phone number is a magic wand, as wel as live chat.
So, the best idea is to choose the companies with multiple forms of support like
Ahosting.biz with the ticket system, FAQ, community forum, Flash tutorials.
Wirenine.com with the ticket system, live chat, knowledge base, training videos, community forums.
A2hosting.com offers many types of support including email, phone, online knowledge base, and real-time chat.