Currently wp_terms_checkboxes is only available in admin by default, while wp_dropdown_categories is front end. This seems inconsistent.
I'd also like to see an options for counts available as part of wp_terms_checkboxes, so we can have an easy list of terms checkboxes with counts for front end searches.
The functionality is already 99% there - pretty please? :)