Do they not give you a receipt after purchase?
I know that on my iPod when I download apps I get an email acknowledging this.
Certainly when I had forgotten my password I had to reset the whole thing, however I could download apps that I had downloaded before; all for free.
Is this the case for everyone?