Index: wp-admin/edit-tags.php
===================================================================
--- wp-admin/edit-tags.php	(revision 17369)
+++ 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 17369)
+++ wp-admin/edit.php	(working copy)
@@ -184,7 +184,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 17369)
+++ wp-includes/post.php	(working copy)
@@ -1158,6 +1158,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)') ),
 	);
 	$nohier_vs_hier_defaults['menu_name'] = $nohier_vs_hier_defaults['name'];
 	return _get_custom_object_labels( $post_type_object, $nohier_vs_hier_defaults );
Index: wp-includes/taxonomy.php
===================================================================
--- wp-includes/taxonomy.php	(revision 17369)
+++ wp-includes/taxonomy.php	(working copy)
@@ -408,6 +408,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'];