There's a slide-presentation for beginners on the web called "Regular Expression Mastery" by M.J. Dominus. You might find some of the slides useful for your beginners. It's simple and no nonsense. See:

Regular Expression Mastery