A lot of hosts also provide the domain name along with the hosting package.

Do make sure your copyrights are taken care of - your host could actually be sued as well, so they tend to be sensitive about complaints.

A lot of mudcatters can recommend hosting. I have recently started a hosting company if you want to check that out.