www.hostgator.com should be a match for you. Haven't experienced any downtime in the years I've been with them (might just be a fluke I fell into). And their support is super fast.