There are several good host providers out there. I personally use:
http://www.totalchoicehosting.com
It's just under $10 a year to get a non-commercial domain name registered with them ($12 for commercial ones, like .biz), and the basic hosting is $4/month. That grants very generous storage space, bandwidth, and tons of features (including unlimited e-mail and subdomains).
My brother-in-law goes with:
http://www.bluehost.com
and I think they're marginally cheaper. I've been with TCH for nearly a decade and didn't want to switch just to save a couple bucks.
If you plan to use VSD to manage your site you'll have to re-create it, but the good news is it's pretty easy to do (been there, done that). If you're more HTML savvy and plan to use HTML Editor you can just download your existing pages and open them up in that, make the needed changes and upload them again to the new server.
Is that the kind of info you're looking for?
"You can't be a real country unless you have a beer and an airline - it helps if you have some kind of a football team, or some nuclear weapons, but at the very least you need a beer." -- Frank Zappa
Visit Spinland Studios: http://www.spinland.biz