Caricatos,
no sé cuál es la consulta por la que te traes los datos de la base. En cualquier caso, hoy MySQL permite hacer una sola consulta para sacar el total de lo buscado y los datos ... y todo en una misma consulta.
Mira sobre la consulta SELECT SQL_CALC_FOUND_ROWS * FROM tabla LIMIT ...
y la posibilidad de sacar el total mediante SELECT FOUND_ROWS() en
http://dev.mysql.com/doc/refman/5.0/...ion_found-rows
De todas formas, si pusieras la sintaxis de tu consulta tal vez veríamos se es necesario trabajar con PHP o no.