(shameless plug:) I seriously needed a command-line grep tool that could do real perl regexes, so I wrote one:
grepp -- Perl version of grep -- it even handles encoding conversions and unicode expressions. (I know others have done similar exercises, but it's hard to resist doing it yourself...)