Fortunately, if you go to the iTunes store, and click on your username (in the top righthand corner), and log in, you are presented with "Apple Account Information." From there, you can select "Purchase History," and be presented with a list of every app (and gift certificate, and song...) you've ever downloaded, whether purchased or free.