Where can one find a web hosting service that also offers site templates?

Most webhosting services are going to have templates as well. GoDaddy, Earthlink, and Hostgator all offer them. The site "top10bestwebsitehosting" gives reviews of some of the best ones and what they offer.