Any specific server location? What's your hosting budget?
Think SwissLayer.com is the best solution for your money. I've had nothing but good experiences here.
I haven't had a single problem yet. They were quick to answer my technical questions. I highly recommend their services.