You can create a class implementing INavigationProvider in your own module, to supply any links you want to the menu.
That's the beauty of Orchard - it's designed so you can do things like that without modifying any base code.
Additionally you might want to examine the source code of Piotr's Hierarchical Navigation module to see ways that he has extended it. You can find it in the Orchard Gallery.
Hope that helps