Все оказалось на много проще!
Создаем рядом с тулбаром (на ребаре) наше невидимое окно и назначаем его приемником уведомлений от тулбара, путем посылки последнему сообщения TB_SETPARENT. В оконной процедуре этого окна обрабатываем WM_COMMAND.
P.S. В панели гугла такое окно вообще лежит на самом тулбаре