Prodarwin, I'm a composting geek (I'm a master composter, if you can believe it) and this is what I do to avoid any problems, especially my own inertia, around composting.
I too keep a little thing in the freezer, but only for certain times of the year when I don't want to put it out. For example, I don't put sweet fruit scraps out during the time bears are waking up or going to sleep, things like that.
I have a composting setup way on the other side of the yard, and found I NEVER took things out there, especially in the winter. So this is what I did.
I set up two normal trash cans set right outside the back door to our yard. You can prettify them with a shelter or whatever, but I just have them there because i don't give a shit. One has holes drilled all over it for air circulation. The other is undrilled and full of dry leaves (which I scavenge from neighbors who have deciduous trees every fall).
In my kitchen, on counter next to the sink, is a large cookie jar I got from Goodwill, a big one with the rubber seal around the lid. This is my "incoming" vessel, everything gets tossed in there from the kitchen, including paper towels when we use them, coffee filters, eggshells, everything. We eat a metric ass-ton of plant foods, so it fills up about every third day. On that day, I take it one step outside the back door, and dump it in the holey trash can. Then I reach into the other trash can, take an armful of leaves, and bury what I just put in there. Repeat, repeat, repeat, as often as necessary.
If you have paper you want to compost (junk mail, whatever) you can shred it up and substitute it for the dry leaves. it's a "brown." That's what we do with our pizza boxes if they aren't too greasy. They rot in no time.
Anyway when the drilled trash can is reasonably full, I wheel it across the yard to the compost piles (we use a open pile boxed in by pallets), usually with help, and dump it all in. By then, the composting process has already started due to the nice mix of greens and browns, and freezing and thawing. My lazy-composter's tool is a compost turner, kind of a corkscrew thing for stirring it up. I employ that about every four weeks, and water the pile(s) when I need to. If it's dry, I throw a tarp over the pile so it doesn't dry out too much. We make some awesome compost that gets dug into the garden plots every fall, and it's rotted down to black earth by spring, and there you go.
My husband isn't the kind to fuss over something like compost; he'd rather launch it in the trash given a choice. This is so easy for him that he just does it automatically, doesn't even think twice.
Anyway, just what we do, ymmv.