Have a look at servers from time-tested companies: hostingsource.com and hostnamaste.com.
The uptime has been fantastic and the support staff is always responsive, polite, and helpful. The pricing has also been very satisfactory.