Automatically create account during login attempt if no user is found

[eshohet]

I've noticed a few users click login, attempt to login, fail, and then leave.
We should increase our conversions by automatically opening accounts with the details provided (and prompting users to enter details like their email/username or w/e is missing).

How can we implement this functionality?