One of the first things you'll want to do is pick up a book, though. Anything by Ernie Ball is fantastic, from personal experience. That'll start you off with some easy stuff (can you say...Hot Cross Buns?!). Then I would start learning to read tabs and pick up the DVD. The thing about starting with a DVD or a book is it's hard to get the initial discipline of sitting in front of the book and learning all the notes. I jumped in to guitar way too fast and my theory is terrible.
Just a suggestion, sorry I don't know much about the software or DVDs.