En el manual oficial de PHP sobre las funciones que ya usará el código que usas actualmente puedes ver ejemplos para recorrer directorios (y con subdirectorios) ..
Tienes ejemplos en los comentarios de los usuarios del objeto predefinido dir():
www.php.net/dir
(hay un buen montón de ejemplos ...)
Un saludo,