Show a menu block only on nodes that belongs to this menu
Take a peek at http://drupal.org/project/menu_block. I think it might do what you want, or, if not, at least maybe its code might give you an idea on how to do so yourself.