Probably we need to wait for RC pools where new users can create new accounts with RC delegated. Then the cost of creating new account should be much lower as no SP delegation will be required for the new account to interact with the blockchain.
Alternatively we could create website for creating new accounts with SP delegation (like 10 SP) but then you need a system to track the created accounts and automatically undelegate to spammers / voting circles.