I guess that leaves Regex Buddy (http://www.regexbuddy.com/) by JGSoft (http://www.just-great-software.com/).
I haven't used it myself, and like the original post says, it's not free, but I've used other JGSoft applications and have been very happy with them.
Also, if you just want to test Regular Expressions, then fellow DC Member allen (https://www.donationcoder.com/forum/index.php?action=profile;u=18249) has a handy online utility called ReReplace.com (http://www.rereplace.com/).
ReReplace.com is a full-featured web based text search utility with full regular expressions support, advanced match highlighting and text replacement capabilities.-http://www.rereplace.com/
By the way, it was Allen who told me about JGSoft and he uses Regex Buddy (and even links to it on rereplace.com).