I know I'm getting in on this a bit late. But I've used several hosting companies and I'd say first of all, it depends on if you want something with a site builder that you can use to create your pages, or if you're going to develope it yourself using something like Flash, .NET, etc. There are lots of cheap hosting sites using php, etc. For me, I'm a windows guy and want to be able to develop my own site. I've been happiest with HostMySite.com. They aren't the cheapest, but they are pretty reasonable (I think around $12/month for a .NET site with a database, plenty of space, bandwidth and email accounts). If you buy a year at a time, they include domain name registration at no extra charge. The thing I like about them is that the customer service is EXCELLENT. Downtime is minimal and if you ever have an issue you can always get an actual person on the phone and they'll take care of you right away - they're great. You can get hosting services as cheap as a few bucks a month for a php/mySQL site on a Linux server, but I've had really bad experience with teh support and uptime. That's what our band site is on now, but when I get around to it, I'm going to redo it in .NET and switch over to HostMySite.
_________________________
Dan Duran
That 80's BandAlesis Fusion 6HD, Korg Triton, Roland JP6, XP-50 & SC55, Moog Opus 3, '85 Steinberger XL-2, Michael Kelly Bass, Epi Explorer