Could you share your budget range and preferred server location? That would help narrow things down quite a bit.
Check out also these dedicated hosting solutions: GTHost.com, Hostnamaste.com and Pebblehost.com - So far, you will experience great network uptime, and the servers will be fast.
What impresses me most is the consistent uptime, as my websites remain accessible 24/7 without unexpected interruptions that could negatively impact visitors or sales.