We have 3 bins here, blue, black and green. The guys come to our area fortnightly and clean black one fortnight and green the next, although we have compost bags in our green bin we still have this cleaned at £3 per time. I would say about 25% of our street (approx 25 houses) have their bin cleaned each time they are around.
You need to do your homework on the setting up costs and regs but also find out which areas aren't yet being covered, there are alot of crews out there doing this type of thing and it will be more in demand once the whole country has the green bins, if not looked after they stink and get maggots and flies yuk!!