I had to hard reset my phone today to fix the compass calibration issue, which it fixed.
After the hard reset, I went back into the Market and went to "download", and it showed all of the applications I had previously downloaded. This was nice, as I just started re-installing them. However...