That is correct -- Koza does breed actual Lisp S-expressions. I would submit that what he was doing with Lisp is equivilent to playing with "program text and eval" in any other language, such as Perl. Which, incidentally, is what I did. So I can tell you with great certainty that it does indeed work. :)
I did look into using the B:: series of modules, but from what I could see, they were lower-level than would be useful -- dealing with opcodes, not expressions. Of course, if anyone knows more about the B:: modules and can educate me, I'm all ears.
perl -pe '"I lo*`+$^X$\"$]!$/"=~m%(.*)%s;$_=$1;y^`+*^e v^#$&V"+@( NO CARRIER'