The usual recommendation for complete beginners is the book "The Complete Idiot's Guide to Chess" by Patrick Wolff. Apparently, it really is significantly better than "Chess for Dummies" and other similar beginner's books that cover the rules, introductions to strategy, and some history.
Also, the Chessmaster series of computer games are very good for beginners.
Anyway, welcome to the boards.
--Fromper