While not really a debugger, I'm partial to japhy's excellent YAPE::Regex::Explain which does a great job explaining regex's in plain English.

-RT