I think (moderately difficult) coding tests are a great tool since they establish a clear, and mostly objective benchmark for performance, which is hard to fake. While they certainly don't give you a complete picture, I think they are one of the most efficient tools for establishing a base line of competence with regards to both the interviewers and interviewees time.