Adding a "formerly known as" that stays on the user's questions, answers, and profile for 12 months after the name change would also be nice. The only downside I can think of is that there won't be one time when everyone gets on a thread and comments on each other's name changes.