Index: wp-admin/edit-tags.php
===================================================================
--- wp-admin/edit-tags.php	(revision 18459)
+++ wp-admin/edit-tags.php	(working copy)
@@ -28,7 +28,7 @@
 	$submenu_file = "edit-tags.php?taxonomy=$taxonomy";
 }
 
-add_screen_option( 'per_page', array('label' => $title, 'default' => 20, 'option' => 'edit_' . $tax->name . '_per_page') );
+add_screen_option( 'per_page', array('label' => $tax->labels->per_page, 'default' => 20, 'option' => 'edit_' . $tax->name . '_per_page') );
 
 switch ( $wp_list_table->current_action() ) {
 
Index: wp-admin/edit.php
===================================================================
--- wp-admin/edit.php	(revision 18459)
+++ wp-admin/edit.php	(working copy)
@@ -180,7 +180,7 @@
 	);
 }
 
-add_screen_option( 'per_page', array('label' => $title, 'default' => 20) );
+add_screen_option( 'per_page', array('label' => $post_type_object->labels->per_page, 'default' => 20) );
 
 require_once('./admin-header.php');
 ?>
Index: wp-includes/post.php
===================================================================
--- wp-includes/post.php	(revision 18459)
+++ wp-includes/post.php	(working copy)
@@ -1185,6 +1185,7 @@
 		'not_found' => array( __('No posts found.'), __('No pages found.') ),
 		'not_found_in_trash' => array( __('No posts found in Trash.'), __('No pages found in Trash.') ),
 		'parent_item_colon' => array( null, __('Parent Page:') ),
+		'per_page' => array( _x('Posts', 'posts per page (screen options)'), _x('Pages', 'pages per page (screen options)') ),
 		'all_items' => array( __( 'All Posts' ), __( 'All Pages' ) )
 	);
 	$nohier_vs_hier_defaults['menu_name'] = $nohier_vs_hier_defaults['name'];
Index: wp-includes/taxonomy.php
===================================================================
--- wp-includes/taxonomy.php	(revision 18459)
+++ wp-includes/taxonomy.php	(working copy)
@@ -411,6 +411,7 @@
 		'separate_items_with_commas' => array( __( 'Separate tags with commas' ), null ),
 		'add_or_remove_items' => array( __( 'Add or remove tags' ), null ),
 		'choose_from_most_used' => array( __( 'Choose from the most used tags' ), null ),
+		'per_page' => array( _x('Post Tags', 'tags per page (screen options)'), _x('Categories', 'categories per page (screen options)') ),
 	);
 	$nohier_vs_hier_defaults['menu_name'] = $nohier_vs_hier_defaults['name'];