I cannot find my free apps on my new phone

[moobe]

Hi there,
So I got a replacement for my Milestone yesterday, I logged to my google account, went to the Market->Downloads, and I only found my purchased apps, nothing of my free apps.
I did a backup applications with astro on my old phone, then restore apps on the new one, but that doesn't give access to the updates. Is there a way to find my free apps list, or I have to search for them one by one in the market?

Thank you,
Moobe