I am personally more of a simple illustrator. Recently I decided that I might try to learn the other side, Graphic Design. Which programs do you recommend?

My First thought are these:

Photoshop
Illustrator
Indesign

Looking for any guidance you might have. I have have a few of the lynda.com cbts on photoshop but they concentrate on pictures really. Vector, shapes and paths I think are more important in this area correct?

How did you train?