Your first change on the new gamertag system is completely free, no matter how many changes you've made in the past. And Microsoft will be charging $9.99 (or £7.99 in the UK). You can change your gamertag here.