@kjartan, it appears you asked the same question here last year: Signup with username & social connections
There were several solutions proposed using redirect rules in .NET or JavaScript. These should allow you to maintain unique usernames for users, including social connections.
Did you have any remaining questions?