la prima cosa che mi viene in mente è di creare un modulo: questo provedimento è relativamente semplice se il menu è statico e non lo deve modificare l'utente finale, se invece il menu deve essere dinamico devi collegarlo al db, e queto potrebbe essere un pochetto più complesso da fare.

Qui trovi una prima traccia su come fare per creare un modulo:

http://docs.joomla.org/How_to_create_a_module