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

Eu tenho uma consulta para o efeito de

SELECT 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

Quero saber para muitas linhas totais que essa consulta retornaria sem o LIMIT (para que eu possa mostrar informações de paginação).

Normalmente, eu usaria esta consulta:

SELECT COUNT(t3.id) FROM t1, t2, t3 
WHERE (associate t1,t2, and t3 with each other) 
GROUP BY t3.id

No entanto, o GROUP BY altera o significado de COUNT e, em vez disso, recebo um conjunto de linhas representando o número de valores únicos de t3.id em cada grupo.

Existe uma maneira de obter uma contagem para o número total de linhas quando eu uso um GROUP BY? Gostaria de evitar a execução de toda a consulta e apenas a contagem do número de linhas, pois só preciso de um subconjunto de linhas porque os valores são paginados. Estou usando o MySQL 5, mas acho isso bastante genérico.