I've always been on the hard drive... and I've recovered the account to different xboxes.. I'm sure I'll play through it all again, but it's just kinda annoying..
but right now the most annoying thing is the service tag thing.. it's like someone at 343/bungie/microsoft is named Dave, and doesn't want anyone to use that tag, so they blocked it..