I think the approach from a recent job posting can be very useful -- let people solve a task over a period of time, see how they solve it and how well they can explain it. It gets around a lot of the issues people have with being nervous in an interview and, along with published code, will hopefully give you a good idea of what someone is capable of.