The best interview that I ever experienced was when I applied for a Software Engineer position at VMware. The interviewers brought a laptop with an IDE and a project with a bunch of source code (based on one of their real in-house projects), and the task was to understand the exising code base and add a few new features to it.
A real everyday task, no crazy algorithms or other menthal gymnastics.