Thoughtworks' interview process involved a test which I thought did a great job of testing programmatic thinking while not requiring previous knowledge of anything beyond arthimetic. Unfortunately it's not publically available, but I may write up a couple of similar questions.