Book: For the beginner I would recommend: Bruce Pandolfini - Pandolfini's Ultimate Guide to Chess. It is written like a dialogue between student and a teacher. It discusses about all stages of the game. And it's easy to read. Try it!
Software: Recommend one of the Chessmaster games. It's pumped with information. I personally own Chessmaster XI Grandmaster's edition and it is awesome.
PS I wouldn't recommend Chess for dummies. There are many much better books. Avoid this.
I agree too in saying Logical Chess Move by Move. I have both Play Winning Chess and Idiot's Guide but I think Play Winning Chess is much more simpler for the beginner.