Depends on what kind of webserver. I use
CrystalTech for ASP or ColdFusion website hosting, and
Spenix for PHP. If it is IIS server that you are looking for, or it doesn't matter to you, I highly recommend CrystalTech for customer service, reliability, security and timely (but painless) upgrades.
For domain registration, I use
Dotster.
Good luck!