This zen cart add-on allows you to relocate your main navigation links (home, log in, etc) to a sidebox.

It should work fine with all 1.3.x versions of Zen Cart.