The Play Store keeps your information in a pristine state. I still have programs listed I downloaded when I got the G1 from t-mobile that was back in 2008. I never paid for anything back then. I think it's linked to the Gmail account you use when you go through the setup process again. Google is anal about that type of thing.
"You silly twisted boy, you" - Hercules Grytpype-Thynne