Apple - How can I find out which apps I have already downloaded on my iPhone?
To see a listing of all the apps you have purchased or downloaded, do this :
- Go to Store > View My Account
- Login
- Click on "Purchase History"
You should now see all the apps you have downloaded before.
Stolen from caliban's answer here.
Update: The easiest way to do this is to open up the App Store on the iPad, and search for the app. If you see it say "INSTALL," rather than showing a price, it means that you have purchased the app before, and can download it again for free.
One way to do this is to archive all your iTunes receipt notifications in your email account. This way you can search your email account for the application's name and see if it exists in any of your receipts.
The downside to this is that if the application's name changed it won't find it since your receipt will contain the application's old name. You could try searching for the seller's name, but that might change as well.
Another way to do this is to look at your iTunes purchase history. While this will have the application's current name (unlike in email archiving), there is no easy way to search through it.
Another difference between the two methods is that the Purchase History will contain app updates you downloaded, while the receipt emails will not.
Update: It seems that as of May, I no longer get receipts for free items via email.
Apps that you delete on your iPhone are still in your iTunes. You should see there wich Apps you already payed for.