Index: wp-admin/includes/nav-menu.php
===================================================================
--- wp-admin/includes/nav-menu.php	(revision 15244)
+++ wp-admin/includes/nav-menu.php	(working copy)
@@ -71,13 +71,14 @@
 		$title = $item->title;
 
 		if ( isset( $item->post_status ) && 'draft' == $item->post_status ) {
-			$classes[] = 'draft';
-			/* translators: %s: title of menu item in draft status */
-			$title = sprintf( __('%s (Draft)'), $item->title );
+			$original_status = get_post_status_object( $original_object->post_status );
+			$classes[] = "draft post-status-$original_object->post_status";
+			/* translators: 1: title of menu item in draft status, 2: actual post status. */
+			$title = sprintf( __('%1$s (%2$s)'), $item->title, $original_status->label );
 		} elseif ( isset( $item->post_status ) && 'pending' == $item->post_status ) {
-			$classes[] = 'pending';
+			$classes[] = 'unsaved';
 			/* translators: %s: title of menu item in pending status */
-			$title = sprintf( __('%s (Pending)'), $item->title );
+			$title = sprintf( __('%s (Unsaved)'), $item->title );
 		}
 
 		$title = empty( $item->label ) ? $title : $item->label;
@@ -1089,7 +1110,7 @@
 		}
 
 		if ( $some_pending_menu_items )
-			$result .= '<div class="updated inline"><p>' . __('Click Save Menu to make pending menu items public.') . '</p></div>';
+			$result .= '<div class="updated inline"><p>' . __('Click Save Menu to make unsaved menu items public.') . '</p></div>';
 
 		$result .= '<ul class="menu" id="menu-to-edit"> ';
 		$result .= walk_nav_menu_tree( array_map('wp_setup_nav_menu_item', $menu_items), 0, (object) array('walker' => $walker ) );