Hay una buena solución en MySQL.
Agregue la palabra clave SQL_CALC_FOUND_ROWS justo después de la palabra clave 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
Después de eso, ejecute otra consulta con la función FOUND_ROWS() :
SELECT FOUND_ROWS();
Debería devolver el número de filas sin la cláusula LIMIT.
Consulte esta página para obtener más información:http://dev.mysql.com/doc/refman/5.0/en/information-functions.html#function_found-rows