Check out this page for a list of known services that accept Bitcoins as payment:
http://www.bitcoin.org/tradeFor web hosting, there is vekja.net, and hostarium.com for VPSs.
cant find any offers there,
on vekja i dont see what is offered, except for that its webspace, but how much? what about php, mysql, traffic, etc?
seems like the owner finally adjusted its pricings, yesterday it still said 250bc/week.
dont know any russian, so hostarium isn't any better (in my case).
hopefully we'll see some more service-providers accepting BC soon.