Joe,

I use edatarack.com. It is $2.95/month for 300MB and 6Gig transfer and I haven't seen any downtime for the 4 months I've been using them. For cheap domains I use godaddy.com. I think it is $8.95/year.
Mike