Have you ever taken a look at Higher Order Perl? It's an introduction to Functional Programming in Perl.

http://hop.perl.plover.com/

This interview with the author covers the point of the book (which is to help Perl programmers to learn non-procedural programming):

http://www.theperlreview.com/Interviews/mjd-hop-20050407.htm...