We've been doing Bokashi since September, and are well impressed. One thing you do have to do is press it down really well in the bin to get all the air out. They cope well even with the aftermath of a party, and we never have a smelly bin.
You don't need the special bins btw - buckets that seal to airtight are fine. And you can buy the bran in bulk from people like Bubblehouse worms which makes it a lot cheaper.
I got the bins with taps from the people that do the council discounted compost bins, which had a big discount.