If the vocabularies were expandable/collapseble this module would be perfect for my needs...
Feature also required by gaurav (http://www.pixelclever.com/advanced-taxonomy-blocks-module-drupal-6-rele...)