Ich persönlich benutze http://internet.bs auf den Bahamas, außer bei Spam sperren die praktisch nie
Hab ich von Gulli, und sonst hab ich nicht wirklich was schlechtes von http://internet.bsgehört.

Ansonsten ist villeicht Anonymous Hosting and Anonymous Domain names was für dich, die Preise sind zwar etwas Teurer aber...