Webs hosting may be a good place to start, if you haven't checked that out. As a user, I found out that they offer different types of sites and fully-customizable site templates, including a couple different packages. Although the custom advanced editing is not great, you can use a software editor like Dreamweaver of HTML-Kit.
Webs also has a community technical support site to address your concerns or needs. I don't know about the other hosts, like GoDaddy or Hostmonster though.