Web Host advice

[Snowflake]

I'm in the process of a website redesign and once I have it done I'm going to take my old site down and have the new one live elsewhere. I googled to hunt around for a possible hosting service and am completely overwhelmed by the choices. I'm needing some advice, beyond my friends here at LoT (if I need to go beyond LoT) anyone got some time to help me navigate and make a good choice?

I've been with geocities forever and would rather not go with a yahoo hosted account if I can find something more flexible with more space and more bandwidth. My only real requirement is that it would support Frontpage since that is what I am using to manage and design the new site.

Snowflake