Bueno .. las expresiones regulares no son propias de PHP .. tan solo PHP te pone a tu disposición funciones para usarlas ..
Ademas .. PHP soporta dos tipos:
Regular Expression Functions (Perl-Compatible) .. Que son las que mencionastes preg_match() etc ..
Y tambien tienes las:
Regular Expression Functions (POSIX Extended) .. Que son las ereg() .. split() .. etc
Ambas se parecen mucho .. pero no son iguales. En general se basan en la sintax de expresiones regulares para Perl ..
Aquí tienes la documentación oficial:
http://www.pcre.org/man.txt
(útil si vas a usar preg_match() y afines ..)
Si quiers algo en castellano como "intruducción":
http://www.ignside.net/man/php/regex.php
Lo mejor es que leas el manual de PHP pero .. sobre todo los comentarios de los usuarios .. hay buenos ejemplos y algun que otro link hacia tutoriales o ejemplos ... (si te das cuenta .. la mayoría de links que puse son un extracto de lo que hay en php.net)
Como por ejemplo:
http://www.regexplib.com/
Un saludo,