Comment by tychonoff

Interview programmers like you would a carpenter:

1) Describe some projects you've worked on, and your role in them

2) Describe some of your favourite projects, or accomplishments

3) What are your favourite tools?

4) How do you think you can help?

3) Provide resume, references and a cover letter

As someone mentioned already, look for people who get stuff done.