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