If you're still looking to downsize your gapps, feel free to check out stuff like this as mentioned by b1k3rdude in the last post
Old Post Below:
So, you just installed this fresh ROM (most likely CyanogenMod-based) and you want to start using the market, but installing the stock gapps gives you alot of stuff that you plan on deleting and/or downloading anyway?
I present to you 4 update-scripts that will simply and only install Google Play without bloat on ROMs with no gapps installed - all the libs in the gapps-zips are left intact.
So you can start getting only those gapps you need via market and not waste precious space on /system.
Gingerbread (2.3.x): http://code.google.com/p/no-bloat-ma...=gb-signed.zip
Ice Cream Sandwich (4.0.x): http://code.google.com/p/no-bloat-ma...ics-signed.zip
Jelly Bean (4.1.x): http://code.google.com/p/no-bloat-ma...b41-signed.zip
Jelly Bean NEW (4.2.x): http://code.google.com/p/no-bloat-ma...b42-signed.zip
If you are fine with leaving out the libs/permissions/etc (and maybe not being able to run all the gapps from the market...) you can just load the matching zip and adb push the 2/3 minimum requirements to /system/app
Thats the no-bloat version to just get the newest market and save even more space, but use it at your own risk.
The minimum needed apks are...
GoogleLoginService.apk GoogleServicesFramework.apk Phonesky.apk