Index: includes/menu.inc
===================================================================
RCS file: /cvs/drupal/drupal/includes/menu.inc,v
retrieving revision 1.370
diff -u -p -r1.370 menu.inc
--- includes/menu.inc	3 Jan 2010 01:32:41 -0000	1.370
+++ includes/menu.inc	3 Jan 2010 02:13:38 -0000
@@ -917,7 +917,8 @@ function menu_tree_output($tree) {
       $data['localized_options']['attributes']['class'][] = 'active-trail';
     }
 
-    $element['#theme'] = 'menu_link';
+    // Allow menu-specific theme overrides.
+    $element['#theme'] = 'menu_link__' . $data['link']['menu_name'];
     $element['#attributes']['class'] = $class;
     $element['#title'] = $data['link']['title'];
     $element['#href'] = $data['link']['href'];
@@ -931,7 +932,8 @@ function menu_tree_output($tree) {
     // Make sure drupal_render() does not re-order the links.
     $build['#sorted'] = TRUE;
     // Add the theme wrapper for outer markup.
-    $build['#theme_wrappers'][] = 'menu_tree';
+    // Allow menu-specific theme overrides.
+    $build['#theme_wrappers'][] = 'menu_tree__' . $data['link']['menu_name'];
   }
 
   return $build;