Learning the ins and outs of regex is well worth it. I find myself doing regex search/replace almost daily within textmate.
Only thing that's kind of annoying is that the whole world hasn't moved to Perl regexes yet (with which I'm most familiar and think most fluently). I nearly punched the air when I learned Apache used PCRE for stuff like mod_rewrite.