How can I add custom content to a Drupal 6 menu?
Try the megamenu module.  I haven't used it, but it appears to be designed to do exactly what you are looking to do.  Unfortunately, it appears that the capability to add blocks inside menu items only exists in the version for Drupal 7, but the D6 version supports most of the functionality you need.