Perl APIs for any sort of AI-based game would rock. A friend of mine rewrote the Quake3 AI from scratch using a modified C. I'd love to do something similar with, say, freeciv or Starcraft or whatever. But, since my language of choice is Perl, it'd have to be a Perl binding. :-)
In general, if you think something isn't in Perl, try it out, because it usually is. :-)
"What is the sound of Perl? Is it not the sound of a wall that people have stopped banging their heads against?"