"As it stands, this cache will be freed when your device gets low on disk space - so you when you need it most you will get it back. But this isn't a good experience so we're trying to fix it soon." - Robin (Google Employee)
Is there any way to clear the data used on the phone by the Market app itself? - Android Market Help