SCaLE accepted my regular expressions talk for Sunday afternoon, Regular Expressions: A guided tour.
SCaLE is in Pasadena at the beginning of March.
It's a great, inexpensive, volunteer run Free Software conference.
My talk is an example driven introduction to regular expressions. It uses plain English to explain regular expression concepts, syntax and language. Common tools such as grep, sed and awk will provide conduits for demonstrating regular expressions.