Another non-free but very cheap one is
www.madserve.com, they have a $50USD ($66.50AUD) hosting plan that is very good and it includes domain name registration.
850 MB of space
15 GB Monthly
1 Free Domain
5 MYSQL Database
I have three sites hosted with them and manage one other that is hosted there, in the three years I have been with them there has been no major problems at all.