Become a MacRumors Supporter for $50/year with no ads, ability to filter front page stories, and private forums.
I know you an see all purchased apps in the iTunes store, but how can I see all the ones I've ever paid for?

On your iPhone go to the app store. Next go to the updates tab. Now click purchased and you can see all the apps in your itunes account.
 
Register on MacRumors! This sidebar will go away, and you'll see fewer ads.