Since "Mastering Regular Expressions" by Jeffrey Friedl is wildly recognized as a very good resource on regular expressions (and I found it a very good read too), I'd closely follow the example-driven approach used in that book, and use some examples that are relevant for your colleagues.