You are correct - apps are linked with your iTunes account, not your AT&T account. I was able to transfer paid apps from my iPod touch to my iPhone when I upgraded without a problem.