There where a couple of blog posts on the speed of the many CPAN modules avalable for file finding.

There looks to be quite a selection avalable. File::Find looks to be fastest. There are alternatives with different APIs for the programmer that you may find easer to use, but some are rather slow.

The author looks be same person as rjbs here, but that is not certain as there are no links from one account to the other.