Just a note for anyone reading this thread. AppBrain is an app available in the market and online (
Find great Android apps and games - AppBrain). It provides the ability both to identify apps to download and tracks the apps you have on your phone.
If, like the OP, you're forced to get a new phone, your list of installed apps is useful for downloading them over again.
Note, however, that only apps available in the market are shown and apps available only for Android 2.0+ are not included even if they are in the market. Nevertheless, my list includes almost all of my installed apps and I was able to use it to create a list when I was called on to configure my wife's new Droid last week.