Perhaps I should also add (given that I've just mentioned it and it was probably just as bad an idea...) that answering the question "What language should we teach first?" without first deciding what we want them to do with it (that is, at least, during the rest of their degree whether that's CS or ends up being something else) is probably also a bad idea.
Anyway I still want to steal lots of ideas from Smalltalk.