If I were you, I'd choose Jumpline.com and their VPS hosting services. You'll get 50% off the price.
It is one of the few companies on the Internet known as a true hosting company.