I didn't see you mention -T in this post, I hope you will be covering it. I'd be interested in helping you at some point, as there is a decent chunk of security for CGI in the book I have been working on.
As far as examples, well, you can surely find some (many of which would be fixed by using -T and Untaint.pm) out there, or use examples which have been known, and are now fixed (finger, wwwboard (ick), etc...).
Cheers,
KM