multipage webparts without masterpages

Hello all,
Im looking for a way to add a naviagtion webpart to multiple pages via the catalog part - without using masterpages.

any ideas how to accomplish this?


Thanks

...