List of apps ever downloaded
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