Choose a host who understands your specific needs, and who can sit down with you and talk about what your needs are, and how that host can accommodate those needs.
Great customer service. I pestered a lot of them and wasn't always kind to them.
Cloudarion.com still gives me prompt, professional service and have solved all my problems and defused all of my worries.