[Fascinate Q&A, Help & Troubleshooting] rxwookie:
That one I think I understand... but, unfortunately the answer is that the Dalvik cache partition (where the market APK's are downloaded to) on many

original

Samsung devices (i.e. Fascinate) is only about 35 MB in size. Anything larger will get rejected as being too big. Most of the newest devices have a larger download partition.

I've seen a few posts on different forums on remapping the download cache to a different, larger partition... but nothing specific to our devices. I've tried following other posts just to see if it works, but suceeded only in either having no effect or messing it up worse and having to reinstall the ROM (not a big deal, but frustrating).

Until one of the smart people here tells us how to remap **our** cache to a larger partition... I'd do a Google search for the APK of the app you are trying to install. That worked for me to install an app about 40 MB in size.

** edit **

I see that you were able to download the app after deleting everything in the cache folder. I guess your device is lucky enough to have a larger download partition than mine does :(

Glad to see you got it to work!

** 2nd edit - How to remap your market cache to the SD card **

-- UPDATE -- (Thanks to grickson here at XDA)

Problem: Insufficient Storage Space Available (Android Market)

Possible Solution: Remap cache folder to your SD card

** WARNING **

I am

not

responsible if you mess up your device doing the following. It manually remaps your market cache to your SD card to give you extra space. The only caveat is that if you remove your SD card (or while the SD card is unmounted) the market will not work. If you are worried about losing market functionality, DON'T try this. If you mistype (or the world suddenly tips over or some other unforeseen consequence), you can ruin your ability to run the Android Market at all. Please remember, you can repeatedly clear your Dalvik cache as often as needed to continue downloading apps. you can also get most larger APK's if you spend a few minutes browsing for them. You have been warned!

** END WARNING **

1.) Download and install a terminal emulator

2.) Open the terminal emulator and type su

3.) Allow the app to always have root access and exit

4.) Restart the terminal emulator and type su, the prompt should change to a #

5.) Type the following commands:

# cd /data/data/com.android.vending

# rm -R cache

# mkdir /sdcard/cache/

# mkdir /sdcard/cache/marketCache

# ln -s /sdcard/cache/marketCache cache

- What these commands do are (in order): change directory to your cache folder, delete the entire cache folder, create a directory on your SD card named cache, create a subdirectory in that one called marketCache, link the phone's market cache to the newly created folder on your SD card

To reverse this process (hopefully):

1.) Open the terminal emulator and type su

2.) Type the following commands:

# cd /sdcard/cache/

# rm -R marketCache

# mkdir /data/data/com.android.vending/cache

# ln -s /data/data/com.android.vending/cache cache

Alternately, (from what I understand) you can just repartition your device and reinstall your ROM of choice using ODIN and your market should be back to the way it was.