Decided to use the YUI Menu to build around for a client’s project. As with all the YUI components I’ve worked with it’s really well documented and has lots of examples that really helped me to implement and customize it for their needs very quickly.
I’m building it on existing markup (it can also be created via Javascript) so that it supports progressive enhancement. Here’s a very raw example of it in use.