Grapefruit, lettuce, tomatoes, etc. take up a bunch of room too.
I'll try storing them in the basement where it's about 5 degrees cooler. It looks like 40-50 F is [link|http://mvproduce.com/storing.html|ideal], so the frigde wouldn't be the best place.
Cheers,
Scott.