Suggestion tpl help for NiceMenu markup?
Why can't you just position your li's absolutely? Generally, you should be able to position li's the same way as separate ul's using CSS.

Anyway though, to answer your question, have a look here: Customize Drupal 6 Nice_Menus Output

(Ok, you're asking for D7, but the general idea should be the same/very similar.)