I feel like a broken record… I just posted this response to someone else the other day, but…
HostGator is good, inexpensive, and I have never had any downtime yet.
Good support also.
kw
Reply To: Where can I buy & host a good domain with a good price guys?