Obtener el número de filas con una consulta GROUP BY

Tengo una consulta en el sentido 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

Quiero saber a muchas filas totales que esta consulta devolvería sin el LÍMITE (para que pueda mostrar información de paginación)

Normalmente, usaría esta consulta:

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

Sin embargo, GROUP BY cambia el significado de COUNT y en su lugar obtengo un conjunto de filas que representan el número de valores únicos de t3.id en cada grupo.

¿Hay alguna forma de obtener un recuento del número total de filas cuando uso GROUP BY? Me gustaría evitar tener que ejecutar toda la consulta y solo contar el número de filas, ya que solo necesito un subconjunto de las filas porque los valores están paginados. Estoy usando MySQL 5, pero creo que esto es bastante genérico.