Es que la lógica es sencilla, debes recorrer la carpeta y contar los archivos... Eso sería lo básico.
Mira esta página
http://www.jellyandcustard.com/2006/...-files-in-php/
Ahí te dicen como leer un directorio y saber que archivos tiene (faltaría contarlos)... Aparece el ejemplo para las dos versiones, php4 y php5(orientada a objetos). Tú verás cual te ayuda mas, pero como te digo, la lógica es recorrer la carpeta.
Saludos