Believe Serverunion.com will be worth trying. Easy to use, friendly interface, cheap prices.
With this web host, it's Black Friday every day - 50% OFF on all dedicated servers, lifetime!