Checkbox was enough for the project I'm working on. I think it's a good idea to switch to a more powerful solution. Personally, I prefer Select2 over Chosen. Maybe for 1.0.1?