I have a theme I made myself and which allows a menu

I have a theme I made myself and which allows a menu in the footer which I use to display terms of service, sitemap, etc. In MU, I'd like to make sure all the subdomains which use this theme have the same menu - so do I have to hard code the footer.php with the html or is there a way to make one menu THE menu for all other sites?