BlueFish.com

BlueFishhosting.com offers shared Linux hosting for $6.95/month, and offers Web Templates with their hosting package. You also get a free domain name with the hosting package. Check it out to see if they have what you need.