We've now rolled out the 'domain split'.

This means that you can use a username that someone else is using, as long as you choose a different domain.  So now, a lot of previously unavailable username - domain combinations can be used for aliases or new users.