I've done a few interview where I asked people to write something simple in perl (collecting client IP's and http-referrer's from Apache logs for example and do some simple statistics with that) and let them explain their script. By letting people explain their code I got a pretty good idea of their skills.