I did this for one of my clients. I created a new menu box with the categories links, then changed the code so the links wouldn't show in the main (default) category box. I can't remember what I changed in the code, but I can find if for you if needed.
You can see this as
http://www.starvingpilotshop.com/shop/home.php