Apart from java native regular expressions, there are Jakarta ORO and Jakarta Regexp.

ORO is interesting because it implements perl syntax, with some success. I have used it a lot before java had its own regular expressions.

But I like the server idea. It could also be used with perl clients.

update How about a pm regexserver nodelet? :)