How can I have android reinstall my installed apps after I do a factory reset?
In addition to Bryan's answer, you could try going to Settings -&gt; Applications -&gt; Manage applications and clearing the data for the Market.  That might be easier than manually cancelling every download.