Webhostingbuzz.com and a2hosting.com provide Wordpress-friendly services with high uptime and fully-redundant network.
Prices are competitive and support is online for 24 hours.