Index: wp-admin/post-new.php
===================================================================
--- wp-admin/post-new.php	(revision 5963)
+++ wp-admin/post-new.php	(working copy)
@@ -64,7 +64,7 @@
 				if ( $i > $nag_posts_limit )
 					break;
 				echo '<a href="post.php?action=edit&amp;post=' . $post->ID . '">';
-				the_title();
+				('' == the_title('', '', false)) ? _e('Untitled') : the_title();
 				echo '</a>';
 				if ( $i < min($nag[3], $nag_posts_limit) )
 					echo ', ';