Market App Downloads always fails/never starts
The cause of these problems is a bug in Google Framework Services, at least in 2.1 and 2.2.

I have been able to fix it temporarily by clearing the cache for all Google apps -- GFS, Talk, Voice, GMail, Market, etc. -- but I do not believe there is a permanent fix.  Perhaps in 2.3, I don't have it on my phone yet.