[hurin]

There is a small number of VPS providers that accept Bitcoin (and require no identifying information) - probably this is your best bet.

[username]

Here's a list of providers accepting BTC: http://cryto.net/~joepie91/bitcoinvps.html