Damn good question. I've often wondered that myself. In fact, how do you demonstrate any of your skills to an inept recruiter. My answer is you don't. Find a technical head hunter and make it their problem. Thats what they live for. A good recruiter could do your job, they just don't like to. (Yes, I have met recruiters of that caliber... I got my current job through one.)

One idea I had was to make a complex web site that used cgi scripting, perl, html, dhtml, xml, etc... only, the web site would be your resume. Then, when you go to an interview you tote your laptop with you and show off your work. Of course, thats only good if you have a laptop. After all, you want to be able to show off the source material for everything.