Have you tried unmounting the sdcard, installing, then remounting and moving it to the sdcard? This works around the most common cause of android installation failures (which are due to bad data in the .android_secure directory of the sdcard, left over from partial or failed installations).