Kodos, The Python Regex Debugger. Me comentan que es util.
Sobre las expresiones regulares, pues en la documentacion de python.
Tambien es muy bueno el tutorial de perl.
Y en linux podemos ver el 'regex' tanto en el man, como en el info.

Y si usamos google con busquedas similares a ' regular expressions tutorial', pues como que obtendremos varias paginas utiles. Como esta.