PHP no tiene una función para paginar resultados, aqui en el foro y en las faqs hay varios, solo busquenle "Paginador de resultados"
Elfresno lo que tu quieres es fácil de hacer, hay una función para mysql que cuente el numero de registros:
Código PHP:
/*Conectas con tu database*/
$countsel = "SELECT * FROM $tu_tabla";
$countquery = mysql_query($countsel);//saco todos los archivos de la tabla
$contar = mysql_num_rows($countquery);//los cuento
$total_usuarios= "En este momento hay $contar usuarios registrados";
//y despues solo lo imprimes
echo "$total_usuarios";