Thomas SMETS mentioned a useful
site on regular expressions in Java over in the Performance forum that might prove useful for you. They provide a regex package for free download and a decent looking tutorial on how to use it.
Of course, Java 1.4 now has a regex package built in, but I haven't found a basic tutorial on how to use it yet.
Good Luck.