I have been on the hunt for a cheap domain name and hosting service - I think the best and most cheapest one I have seen is at www.123-reg.co.uk
they have some decent packages, ideal for a starter to the more professional. So if your thinking of creating your own fansite make sure you check that out first!