The main site menu can handle the first part just create root level pages.
For the 3 products you will need to hard code the html for your links/menu in the layout.master file of the skin. That will put it on all pages.
Footer links or any other stuff that needs to be on all pages goes in the layout.master file also.
This question was not a feature request. I moved it to the design forum which is the correct forum for this type of question.