I don't remember which Map CUI came with 2006. It's called MAPCLASSIC now, but I think it was ACMAP in 2006.
But if you alread have that CUI loaded as a Partial CUI, then I'm guessing you're having the usual problem. This part of the CUI is not very well-designed, and is a bit tricky.
In order to add a menu to a workspace, you must click on the workspace in the upper-left quadrant of the CUI. Once you select a Workspace, a "Customize Workspace" button will appear in the upper-right quadrant of the CUI. Click on this button. Now you can find the Map menu in the upper left-hand quadrant of the CUI and click on the little checkbox next to it to add it to your workspace.
Sinc