Or are you stuck with it forever once its created? Thanks.

800 Microsoft points and you can change it.

Yes just select the change gamertag option while on XBL and pay.

Thanks.

There are a couple of things you may run into, like previous accounts on various websites 360 related that are linked up with your previous gamertag.