menu system

Hello Everyone,
I have been working with the new Drupal 6 hook_menu, and have discovered that hook_menu in D6 no longer accepts $may_cache or !$may_cache as arguments. I have a menu which writes out some links information dynamically, and I can't figure out how to stop it from caching the menu.

I have searched for an answer and I found a very vague reference to the use of hook_init and hook_link_save, but there was no example of how to implement this. Does anyone know how to to it properly?

Thanks,