The Mac App Store has a purchases tab and iTunes on the Mac shows you your purchase history under your account (click your Apple ID in the top right corner and select Account).
you sure itunes also shows buys made from the iphone?
It will show any purchases or rentals made in iTunes (including the App Store) on any platform. Apple will also email you a receipt after a purchase (including free "purchases").