Turns out java.util.regex in Java 1.4 is a very close cousin to Perl's regex engine, so a lot of my brain was already wired correctly. However, it'll be fun talking about how you have to put four backslashes in a row to get a single backslash on a s/// equivalent. Whoa.
Thank goodness for the timing of MRE2, as I lifted most of what I know about Java regex directly from there. My autographed copy obtained at OSCON is now dog-eared.