Just a followup in case someone else has the same problem. = ) I couldn't find the info in the wiki, but it looks like documentation to a slightly older version (the terms are different) in the help that is linked to on the zimbra web interface itself.

So this isn't a true regular expression, but rather just supports:
* (same as the regex .*)
?
\ (escape)
Just in case someone else wanted to know!

-Nick