Проще всего действительно написать новый блок навигации. Создать его можно двумя способами:
1. Через админ. панель своего сайта.
2. Написать блок навигации в php. В этом случае настоятельно советую ознакомится с документацией на nukefiles.ru.

Успехов!

P.S. Кстати, http://forum.mynuke.ru/showthread.php?t=2446.