Obtendo o número de linhas com uma consulta GROUP BY

Existe uma boa solução no MySQL.

Adicione a palavra-chave SQL_CALC_FOUND_ROWS logo após a palavra-chave SELECT :

SELECT SQL_CALC_FOUND_ROWS t3.id, a,bunch,of,other,stuff FROM t1, t2, t3 
WHERE (associate t1,t2, and t3 with each other) 
GROUP BY t3.id 
LIMIT 10,20

Depois disso, execute outra consulta com a função FOUND_ROWS() :

SELECT FOUND_ROWS();

Deve retornar o número de linhas sem a cláusula LIMIT.

Confira esta página para obter mais informações:http://dev.mysql.com/doc/refman/5.0/en/information-functions.html#function_found-rows