Perhaps a setting that will allow a user to change their username within a certain time of activating their account, and maybe the option to change their username becomes available every x amount of days/months (admin permissible of course). Upon changing of the username, it would put out a message on the news feeds, and that's that.