Virtualis can provide domain names and also offer a 98% uptime guarantee for web hosting. They have a 99.7% uptime average. 

I use Virtualis for my other (commercial) web clients. (OzEdweb I do for free...some weird political / ethical thing that happens for me) Virtualis offer hosting with industry leading storage and download provisions (The mini server offers 30mb storage and 1 GIG of daily transfer...currently $36 (US) a month)  as well as secure server e-commerce facilities, cgi, Front Page extensions, multiple email aliases, etc.  Virtualis are a must see if you are looking at a commercial host for your web site web-site. 

 To visit Virtualis, Click Here.