Good call. A feature like Steam's "previous aliases" would prove very useful.
Add a little dropdown next to their username on their profile that lists the last 5 names they've used.
Also, just realized that if you are looking at old posts, it should say their current name but in parentheses (Posted as ZZZ) where ZZZ is their name at the time.
