Links
Módulo re — Documentação oficial Sempre que tiver dúvidas na hora de usar uma função ou método, recorra à documentação oficial, que é bem completa e avisa sobre possíveis pegadinhas.
Regular Expression HOWTO Um tutorial que ensina expressões regulares ao mesmo tempo que mostra como utilizá-las no Python. Indicado para iniciantes.
http://www.regular-expressions.info/python.html Um apanhado de todas as funcionalidades das expressões regulares no Python. De rápida leitura, serve para mostrar as possibilidades, dar uma visão global.
Regular expressions in Python and Perl Um bom artigo, rápido, comparando Python com Perl. Recomendo a leitura se você já manja de Perl e quer saber como usar regex no Python.