I finally got around to publishing my Magento Mega Menu extension. It's fairly basic at this point but stands as a good starting point for developers.