Try considering offshore dedicated servers from Pirateshosting.net - Easy set-up in control panel as well, and an excellent price.
If you are looking for a top-notch host that will listen to the customer, GO WITH them.