Correct you will need to either use a custom module or create a different skin. The sticky at the top of this forum has links to some really good starter information. If you are not really into the whole custom skinning piece. You can use the housemenu module found at houseofnuke.com its free and pretty easy to use. A bit limiting but still pretty easy for basic navigation. It installs and works like a module. NOTE: There are two versions of HouseMenu a skinobject and the module version. Make sure to download the one you want.

To make the changes to the default skin though is fairly simple. Just read the documentation and make the alterations needed.