I bought myself a new Android phone since my last one died (overheated). So I've lost all the applications.
Is there some kind of download history to find what you've downloaded via your Google Account or something? I'm aware of something similar in
Market > My Apps, but that contains only what you have on the current device.