applications - List of apps ever downloaded

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.

Answer

I ran across this by accident, but it is exactly what I was after! Hope it helps others.

https://market.android.com/account and the Orders tab

Update - this is now https://play.google.com/apps