Опыт в верстке есть? Если нет, то помочь нечем. Если есть, то проходим в:
catalog\view\theme\default\template\common\header.tpl
Там, между говорящими за себя тегами
<div id="menu"></div>
свёрстана собственно менюшка.
Вот по этому адресу:
catalog\view\theme\default\stylesheet\stylesheet.css
лежат (как нам красноречиво говорит название файла) стили.
А вот тут:
catalog\view\javascript
принято хранить .js файлы.
Берем любую красивую менюшку из понравившихся (ну например хотя бы вот
от сюда).
Верстаем структуру и подключаем .js менюшки в файле "header.tpl",
пишем стили в "stylesheet.css". Если все сделано без ошибок, то идем на главную страницу и фапаем на эту красоту.