Just to pass on my recent experience.... for my current QA position I was given a "problem" (clients syncing with a server) and given 20 minutes to come up with a test plan and give a presentation to the 5 folks who were interviewing me.

I was also asked what my ideal day would be; what type of programming skills I had; why I left various jobs and had so many; and what I thought about automated testing, developers, and QA in general.

I sweated like a pig though most of it and somehow came out with a win. (I know, pig's don't sweat... ok an ice cold tea on a hood of a car at high noon in the middle of the dessert with not a cloud in sight)