My university used Scheme (a Lisp derivative) as the first programming course language, and these were some of the reasons why I found that an excellent choice.
Some other points being that most people start on the same level, and functional languages allowing the construction of many concepts that are not part of the language itself.
That said, you could do a lot worse than C for an introductory programming language.