They can be tough to get your hehad around, but once you do they are a super powerful tool when programming.
A nicely illustrated 9 chapter page on regular expressions. Perl specific in places (and chapters) but a good read if you are looking to dive into Regex.