I hate to say this, but I weed out the majority based on their resumes alone. Resumes that are poorly written or have many grammatical errors never make the cut. During the interview process it is important to understand that the candidates are nervous. Don't be too harsh. If you can get them to relax enough during the interview process you might get an idea of their nature and what they might be like to work with. I try to have a conversation and see if they would fit in to our workplace culture and see if I smell any B.S. regarding their skill set they have outlined on their resume. Always follow up with references. If you cannot get a hold of references, or they simply will not return calls or emails that should be a red flag.

When all else fails, gather the candidates that have made it this far and have them fight to the death ;-)