Free domain isn't going to happen without ads...
As for the hosting...

http://www.brinkster.com (Hosted on a windows server)
http://www.f2g.net (Hosted on an Aix server I think)
Search...