Whenever I think about logos for Perl, I think of our favourite sayings and how to illustrate them. For most of them it is pretty hard to think of a good picture:

Just Another Perl Hacker - No picture comes to mind
There's More Than One Way To Do It - Obscene
use strict; - Obscene
Perl is my bitch - Very Obscene
Python sucks - wrong in every possible way

If your concern is with the trademark, let's wait until O'Reilly gets nasty before we change it. If you want to improve its aesth.. azte.. esthet... prettiness, I do have a suggestion:

Ninjas.

Ninjas improve everything. At least, that's the hypothesis.