Kinda a Catch-22... I want to impress the recuiter with my skill set, but the recruiter doesn't understand my skill.
I wouldn't worry too much about the recuiter. They tend to be easier to impress than employers. Have the buzzwords in there that most are looking for.
To impress employers, sample code is the best way to go. It gives you a chance not only to show your knowledge of Perl, but you skill & styler as a developer as well.
My 2 cents,
-Bill