The abstract of rfc 343 mainly speaks of a "symbol": "Perl has no common symbol usable by the public at large to state to the world "I am a Perl Programmer, and D**n Proud Of It!" Anyway, I think O'Reilly might have the rights to animals representing computer technology stuff in general. If it really must be an animal, I agree with those old responses to rfc 343 and say it should be the camel.
Maybe we could dispute the trademark restrictions that O'Reilly is claiming. The camel has come to represent Perl as much as O'Reilly's Perl book.
If you need a non-camel animal, just put an oyster in the background of my Perl logo.