Problems with downloading apps
One of the more obvious things to attempt is to clear the Market data/cache.

Another thing to try is to backup all data on your SD card. Next - format it from within your Android device, then copy back all the data. Corrupted files on your SD card can also cause installation failures (even if you aren't installing to an SD card), or so I've heard.