A BASIC stamp is a small microcontroller that implements a form of BASIC. It's popular in small robotics applications. For more info, Google is your friend.

To answer the orginal question, no, a BASIC stamp is almost certainly not going to run Perl. There simply isn't enough RAM available. You'll need something heaftier, like an ARM with a few megs of RAM.

P.S., we need to gather a Farscape fanclub on PM :)