Great to hear there is some interest.
It wouldn't be very unique compared to others as providers are a dime a dozen, just like web hosting, dedicated servers, etc. I believe it all comes down to price, support, quality of the service, and features. Some will care more about support and quality, while others more about price or features. I try to focus on all aspects whether I'm building gaming systems or providing a service, though it is sometimes hard to find a balance. I am definitely open to ideas or suggestions if there is something you need that is not currently provided or is hard to find.
Sign up should be simple enough. I thought about the "not submitting a username/password" idea some more and discovered that the method I thought of could potentially be a security risk, so a username/password will need to be submitted. I'll look into a custom script to generate a username/password after bitcoins are received and instant activation if there is enough interest in those.
Also I have currently setup a storage server with a fully encrypted OS (full disk encryption provided by linux) along with encrypted home directories. This makes it so if the drives were ever seized for whatever reason, nothing would be readable and I could not give whoever seized it the keys/passwords to your data. Your files do get decrypted at the home directory level while logged in, but upon logout they are re-encrypted again and unreadable even by the root user. File transfers are available only via SFTP. If anyone is interested I would be willing to sell some storage space for a monthly fee, and I can provide screen shots if anyone is unclear on the encryption process.
Sorry senbonzakura, I am currently not providing VPS servers, maybe in the future.