Sounds like something the Alioth performance game was meant for. I'd point him towards chameneos-redux; the current haskell implementation (http://shootout.alioth.debian.org/u32q/benchmark.php?test=ch...) is taking 3.73s to run, while the C champion (http://shootout.alioth.debian.org/u32q/benchmark.php?test=ch...) is taking 12.29s. The current C implementation is also small, so I would imagine that it qualifies as a "relatively simple task".
Why?
He's correct. Given enough time, he probably can recreate any lisp program with a faster C program. A good assembly language person can do better still.
However, if we're looking at the total time to running said program 1000 or even 1 million times, he's likely to lose.
While he's recreating a given program, the lisp programmer has produced N more programs. He'll never keep up.
http://tech.slashdot.org/comments.pl?sid=1244601&cid=280...