Don't forget, hit the Xbox Guide button after recovering the gamertag, go all the way over to Account Management, and hit Change Windows Live ID or whatever it says there. After that, there's no way they can get their gamertag back (as far as I know) and your trade will be completed.