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.