Check out this page for a list of known services that accept Bitcoins as payment:
http://www.bitcoin.org/trade

For web hosting, there is vekja.net, and hostarium.com for VPSs.