MySQL 行カウント SQL_CALC_FOUND_ROWS の効果
という計測結果がありました。

60000件のデータを入れたITEMテーブルに対して

SQL:
  1. SELECT SQL_CALC_FOUND_ROWS i_id, i_title FROM item LIMIT [KEY] , 10;
  2. SELECT FOUND_ROWS() AS ROWS;

SQL:
  1. SELECT i_id, i_title FROM item LIMIT [KEY] , 10;
  2. SELECT COUNT(*) FROM item;

より70%速かったとのことです。

MySQL 5.0.18 です。