¿Cómo recuperar el total de la columna cuando las filas están paginadas?

Simplemente use la función MySQL FOUND_ROWS() :http://dev.mysql. com/doc/refman/5.0/en/information-functions.html#function_found-rows