A BASIC Stamp is probably the last piece of IC where it makes sense to try to squeeze Perl to. If you want to go for Perl on an embedded device: Get a fairly decent MCU (http://microcontroller.com/) that runs linux and cross-compile an optimized perl for it. You will need between 4MB and 8MB of Memory though.

That said, I believe Perl is actually a very good choice for doing high-level robotics logic and worth the effort getting it on embedded systems.