Well timed, I just got an update on this today and didn't want to have to necro a thread on the topic!
If you look at our landing page for Game Update 2.1 we mentioned that all subscribers will be getting their free name change in June. Around that same time I made a post on the forums that our target was to get that in for Game Update 2.2. Unfortunately it looks like that we are still working through some things to get that in place and it will not be coming with 2.2.
Our current plan is that this will still happen in June, just not with Game Update 2.2.
And why don't you just grant the ammount of CC it costs to every subscriber? While i appreciate the reply, i do think it's pretty bad to actually promote being a subscriber with the sentiment of "Get a free name change, sign up today" when it's in fact not so.