I am shooting for:
* Anonymous and quick sign-up where we take your email and name, and if you want extra optional security a mobile cell phone number.
Then you pay with bitcoins, it's confirmed and you're done son. No stupid paypal billing agreements, nothing. Just sign up and you get what you're promised for that period.
Whilst I understand the claimed link between anonymity and bitcoin, not having the details of clients and yet providing hosting to them is asking for law-enforcement to turn up at your provider and have the VPS pulled from the 'net