Yesterday we mentioned that we're in the process of moving to a new apartment. Unfortunately, this means leaving our beloved, but sizable, stackable compost bin, as the new space dictates a more compact system. However, we are excited to start small-scale vermicomposting and have been looking at a couple other small space solutions…
• Worm bin: We may be losing our Biostack, but we'll be welcoming some new friends into our lives – worms! Maria Finn's How To Start a Home Worm Composting System is full of tips for assembling a container, ordering worms, and managing the process. We'll probably keep our small (light-proof) worm bin on the balcony, but they can also be hidden away under the sink or in a closet.
• Bokashi: We were utterly amazed the first time we saw Abby's Bokashi composter in her kitchen. Unobtrusive and odorless, it takes pretty much anything (even meat and dairy) and converts it into soil in 7-10 days. It works by using microbes, which ferment the kitchen waste rather than letting it putrefy like most composting systems.
• NatureMill: Designed for indoor use, the NatureMill has a built-in mixer and aerator so it's pretty much hands-off. Like the Bokashi, it also takes about a week to process scraps into soil. We aren't enamored of the fact that it requires electricity to operate, but we do appreciate that it simplifies composting for apartment and city dwellers.
Do you compost in a small space? What method do you use?
Related:
5 Places To Put A Compost Bin In A Small Kitchen
Good Question: Composting Without a Yard?
(Images: Maria Finn, Bokashi composter at Gaiam)
Small Cool Lessons: Discovering Small Space Design Ideas That Really Work
Marisa and Peter's Playfully Eclectic Home
Good Food to Share 
The Big Book of Small, Cool Spaces 
Apartment Therapy Presents 
The Eight-Step Home Cure 
Sheex Bedding
How to Make Fresh Pasta Dough in the Food Processor
I've had a three-tray vermicompost bin in my kitchen for over three years. I feel really good about being able to provide vermicompost and worm tea as gifts, as it makes much more than I need, and I make aerated worm tea using an aquarium bubbler and distilled water. I stack an unused tray with a wok and paper bags in it on top of the bin - unsightly but necessary. As long as you keep the airholes open, you can put other things on top.
The only real downside is the fruit/vinegar flies (the bin has no odor). Even if I cover the bin contents thoroughly with shredded paper and moistened strips of cardboard, the flies breed in the bin and some come out when I open the lid. A flypaper strip helps but doesn't get all of them. They stay in the kitchen, though. If I had a window that opened without a screen perhaps they would escape, but as my window screen doesn't open I haven't tried this. So I suggest if at all possible, keep the bin outside during the warm weather, when the fly population is highest.
I can't say enough good things about the NatureMill. Apparently the amount of electricity it uses is akin to a nightlight. But come on, it does the turning for you! I love mine.
I made my compost bin from a Rubbermaid tub with locking handles to keep the dogs next door out. I don't have grass clippings to use as browns. Instead I shred all of my paper and add it to the bin.
@SoRad - you can put a cup with some apple cider vinegar and a swish of dishsoap in it out near your fruit fly problem - they'll fly right in there.
We have used the naturemill for about a year. It took a little effort to get it set-up in the first month. But otherwise is basically no-maintenance, which is pretty much what I am looking for in a composting system. Our only problem is we make way more compost than we can use!