There is CryptoVPN, they take bitcoin. They are running a signature program on his forum now.
Not sure about prices though.
Edit: Looks like the sig campaign has closed but here is a link to the site.
http://cryptovpn.me/CryptoVPN is a virtual private network. Not a virtual private space.
time4vps and vps ace, also bluevm
here all those that i used and i have a backup list too
Thanks for the list, will be checking it. Which one do you recommend and why do you order so many from diffrent company?
Anyone used CoinsHost? I see that they have similar plan to ChunkHost at lower price.