A good host will get back to you with in 1 hour. If they respond quickly, is the reply friendly, does it answer all your questions and is personal? If so you can move onto the next step. Go for a medium sizes web host and I guarantee they will provide more personal help and be more willing to assist you in your needs.

Check out Digitalservers.com.mx and also Neironvps.com dedicated server hosting packages.
They'll develop you a bespoke hosting solution for your specifications.