I agree with @Jonno. I would add a few things.
Technology changes so rapidly that you really should be looking for intelligent and productive people instead of people with a certain skill set. Whatever they know now will be obsolete in 5 years anyways. A good programmer can pick up a new language in a week or two.
Second, always, without exception, have interviewees write code in the interview. Give them a problem and tell them that they can use the language of their choice. Then evaluate the process they went through to write the code and the correctness of their algorithm.
I also usually give employees a small test that consists mostly of pointer arithmetic and a few recursive algorithms that I want them to convert to functions. Of course, if the potential hire doesn't know C, then that may be out.
No two programming languages are completely different worlds if a person understands the fundamental principles of programming languages. C and c# aren't all that different, just like VB and Pascal aren't all that different. Given that you know programming, it is all pretty easy to understand once you understand how they all work. However, usually a guy that only knows JAVA or C# isn't fit for hiring for this very reason. You don't have to understand much about computers or the theory of programming languages to pass yourself off as a competent JAVA/C# programmer. Also, I would be somewhat skeptical of a one-trick pony.
I usually want people to know c/c++ or something like Lisp at a bare minimum. Not because, they have to know it to do their job, but because it separates the good programmers from the probably bad.
I know this seems somewhat contradictory, and I would join it all together by saying: You don't want to grep people's resumes for a bunch of keywords and find out all of the stuff they know and hire them based on that. You also don't want to just hire people with a background in .NET, because it is easy anyways. You do however, need to find a way to find out if they are a good programmer or not. C is a pretty good indicator.