I also decided a little while ago that I wanted to learn to knit. What I did was go to Micheal's and got a kit called I Taught Myself To Knit (or something similar) by Boye. I opened it in the store and looked at the first pattern and bought the needles and yarn I needed for it then went home and started reading. The book is very helpful, however I am probably going to make use of the videos here as I found the book confused me when it comes to purl stitch so I need to figure that out.
I think a book like this in combination with either an experienced knitter or videos would work well.