Integrate ddmegamenu in drupal menu
Dont bother, your basically going to have create module for something like that and someones already done it. This is probably the best mega menu for drupal, just install and away you go. You can add anything you want to the dropdowns, views, blocks, etc.

http://drupal.org/project/om_maximenu