You can't change your psn id yet,.
On a Japanese account you can change your name on the xmb but when online it displays the name you first choose when you made the account
Can anyone confirm this? Screen shots or anything? If this is true, then the effort to make it possible for the rest of the world should be minimal. We need to keep the support coming and show Sony that the rest of the world wants the ability to change our names.