>One solution is to send a (moderately complex) programming >problem by email and ask them to send code back. This will >weed out a lot of people without wasting your time.

This is I think the best solution. A friend works at a company here called Tachyon and they have this part as part of the form on their jobs site where you can apply for jobs. http://tachyon.in/jobs.html