And now, in a "best of both worlds" scenario, as of version 0.03, you can write parts of your predicate in File::Find::Rule::* steps as well. Here's the example from the manpage:

  require File::Finder;
  require File::Find::Rule;
  require File::Find::Rule::ImageSize;
  my $ffr = File::Find::Rule->file->image_x('>1000')->image_y('>1000')
+;
  my @big_friends = File::Finder->ffr($ffr)
    ->in("/Users/merlyn/Pictures/Sorted/Friends");
[download]

So, now you can get all the cool already-written plugins for File::Find::Rule, and mix them in with the nice expression parser of File::Finder.