First thing first is determining your target audience and finding a visual identity for the site to follow. Is this a new business or existing one? Grab some colors from the logo or previous marketing material and you can start from there. It's important to have some consistency in all your different media (web, print, etc). This will help strengthen your brand.
For web hosting sites as it is a technology category I like clean easy to understand navigation and WEB 2.0 "Style" of a large header area that is attractive and good use of white space and alignment. Attention to detail is very important to me and this comes down to placing pixels perfectly. It's a good way to sort out the lazy designers from the ones who really care about their craft.
An equally nice and clean footer with some repeated menu links and information to help increase SEO and contain the design of the page.
Keeping fonts to a maximum of 2-3 (Including your LOGO font) so this would be a Headline font + a body copy font. I don't like flash unless it's something that calls for it. Maybe a nice little area in the layout for some promos or other information but light on Animation and things flying everywhere. We all remember the time where web sites had the 7-UP guy dancing with his arms in the air? FAR AWAY from that.
Most important to me is making something unique about your site, away from the Template but not so alien that people get confused about where to go. Write how you talk and cater to the general public but also include all the geek talk available somewhere.
I suggest a Primary Graphic (Your logo) some type of other visual simulation (illustration, abstract shapes OR Photography) you could also do a little mix of photography and illustration. Whatever you do find and stick to your identity system. Secondary graphics such as small bullet points or headline graphic/underline other call outs that compliment your primary graphic go a long way in calling attention to your site and showing that you had a thought out plan and followed it.
