One of the new features Apple added in the App Store alongside iCloud and iOS 5 is the ability to re-download all of your purchases on any authenticated iOS device. This means that all of your purchased apps are available to see and download in the App Store at any time.
If having a concrete record of all your past app purchases isn’t really your thing, you can actually hide specific App Store purchases.