I would say C is a good choice for starting programming. It might be a bit low level, but I think it's good for learning. I don't suggest starting with lisp, as other people might suggest. Pascal, too, is a good language to start with.

The reason I say C is too low level is because you can easily get segfaults, and weird things like not being able to do a case analysis on strings.