Customize Drupal 6 Nice_Menus Output I had asked this exact question on StackOverflow, until I cam across this StackExchange site...makes much more sense to post this here!

I'm using nice_menus-6.x-2.1 with Drupal 6.22 and would like to know if there is any way to rewrite the menu output so that the end-result resembles the following:

&lt;ul&gt;
    &lt;li&gt;&lt;a href="node/xx"&gt;Parent Link 1&lt;/a&gt;&lt;/li&gt;
    &lt;li&gt;
        &lt;a href="node/xx"&gt;Parent Link 2&lt;/a&gt;
        &lt;div&gt;
            &lt;ul&gt;
                &lt;li&gt;&lt;a href="node/xx"&gt;Child Link 2&lt;span&gt;[Description]&lt;/span&gt;&lt;/a&gt;&lt;/li&gt;
                &lt;li&gt;&lt;a href="node/xx"&gt;Child Link 2&lt;span&gt;[Description]&lt;/span&gt;&lt;/a&gt;&lt;/li&gt;
            &lt;/ul&gt;
        &lt;/div&gt;
    &lt;/li&gt;
    &lt;li&gt;&lt;a href="node/xx"&gt;Parent Link 3&lt;/a&gt;&lt;/li&gt;
&lt;/ul&gt;


Basically, I only want the customization on the second tier of sub-menus onwards. The &lt;div&gt; wrapper is there for styling purposes. The &lt;span&gt; within the link tag is supposed be the description that you usually get on mouse-over, but I want this to show a bit smaller below the link (but be part of the link itself, and therefore not outside the &lt;a&gt; tag).
I'm sure this is possible? I just don't know where to start.  I'm looking within nice_menus.module but can't seem to find the function for the children rewrite. I currently have this working in a mock using plain HTML markup and CSS, but I just can't work out how to customize the PHP function in Drupal.

Has anyone been through this and would care to share? 

Thanks a million everybody!
Probably you would just want to implement your own version of theme_nice_menus_build(), and add all your required divs/spans right there.