As always it is best to start your site on free webspace, (this means no overheads and pure profits). If you site is popular you can move on to bigger things.
 
For the best free web-hosting go to:-
http://coolsites.wigloo.com/
They may not offer lots of space, but they wont fill your page with banner ads.
 
If you are from the UK then UKzone offers Free UK webspace,
go to:-
http://www.ukzone.wigloo.com/