You can include the plugin just about anywhere...
- in a wiki page
- in a module
It depends on what you're trying to accomplish.
If you're creating a different menu system that you want to display on all pages, you can create a module and assign it to the top or topbar area.