Originally Posted by answerman
To clarify (just because I haven't posted anything in a while) Google keeps track of apps that you've *purchased* through the Play Store. If you have free apps (who doesn't?) you will have to hunt those down and reinstall as they won't show up in your Play Store account.
Unless that's changed, in which case *never mind*
It's different now...if you go to "My Apps" in Google Play, you can look up every app that you've installed if you scroll over. It's in the order of when you installed it (not alphabetical), but they're all in there.