Index: wp-includes/general-template.php
===================================================================
--- wp-includes/general-template.php	(revision 10553)
+++ wp-includes/general-template.php	(working copy)
@@ -385,6 +385,7 @@
 	$year = get_query_var('year');
 	$monthnum = get_query_var('monthnum');
 	$day = get_query_var('day');
+	$search = get_query_var('s');
 	$title = '';
 
 	$t_sep = '%WP_TITILE_SEP%'; // Temporary separator, for accurate flipping, if necessary
@@ -457,6 +458,11 @@
 		$title = "$tax$t_sep$term";
 	}
 
+	//If it's a search
+	if ( is_search() ) {
+		$title = sprintf(__('Search Results %s %s'), $t_sep, wp_specialchars($search));
+	}
+
 	if ( is_404() ) {
 		$title = __('Page not found');
 	}