Can you go into some details on what exactly are you looking from your hosting provider? I'm asking since I might be able to help you. We had some serious issues with our last hosting service. The worst part that outrages me with such companies is that you pay for a service and never receive the customer service you are supposed to get for the money you spent. Anyway, I just went on and searched on
28msec.com some of the best providers and found one that had some stellar reviews. I finally got to talk with one of them and they gave me a great offer and the support is outstanding as well.