I was checking out some of the dedicated hosting offers on webhostingtalk (looking for something in SE Asia or around Russia) and stumbled across this:
http://www.webhostingtalk.com/showthread.php?t=1227127We now accept Webmoney and Bitcoin!
the prices arent too bad if managed is your thing, but i have no clue as to their reputation. according to their faq, it's not a reseller.
just figured i'd post it on here as I didnt see much else, except a couple of ppl trying to resell them for bitcoins (and some OVH post from 2010).... but I didn't look too long
http://www.webhostingtalk.com/search.php?searchid=44555222though that search brings up quite a few more things