Try to "Write a Review" for the iTunes application. If it allows you to write a review, you have purchased it before.
If it does not allow you to write a review, it means you have not purchased the app yet.
This helps to "remind" that you have downloaded the iTunes app or game before.
Hope it is useful for people out there.