Domain menu is a simple module that works with the Domain Access suite of modules. It allows domains to assign separate Primary, Secondary and Node Authoring menus. It replicates the form found at admin/build/menu/settings. It requires the Domain access and Menu modules.
Note: This module actually works with the 1.0 release of the domain module. I just haven't gotten around to tagging a proper release yet.