http://docs.moodle.org/dev/Extending_the_theme_custom_menu

Without a doubt this will have changed.
The custom menu is a prime candidate for conversion to a proper renderable.

This document contains details on how to override its render methods.
All of this will have changed I bet.