Xbox Live lets you change your gamertag, and I believe PSN does as well. Pretty sure you have to pay to do it, but there are definitely services that let you c

Xbox Live lets you change your gamertag, and I believe PSN does as well. Pretty sure you have to pay to do it, but there are definitely services that let you change your user name.