Thanks so much for your votes and comments on this issue.
JIRA 6.0 has been released with the ability to edit usernames and we all hope you take it for a spin! JIRA 6.0 contains lots of other goodness and you can read the full release notes here.
JIRA Product Management
roy at atlassian dot com