Might be time to start looking for a new web hosting provider if you're having that much downtime.
Akira Web -
http://www.akiraweb.com/
More Info & Other Plans:
http://www.akiraweb.com/compare.php
Might take a look at us if uptime is a large priority.