good advice by Derek. I am far from sharp at poker, but learning (slowly). Those two books are MUST MUST MUST reads. I'd add the following tips:
you HAVE to start playing games to learn, starting at very small limits. Don't read 5 books first and then jump in head first. Once you have a good idea of what is going on from reading, start wading into games slowly with money you're not afraid to lose. You will learn much more by playing as you read. Experience is everything in poker.
Don't play the "play money" games online. These are not a realistic model of what happens in real money games. You will probably hurt yourself more by practicing in these kinds of games. Also, avoid watching WSOP and similar shows. A lot of the strategy they use their is not obvious to beginners, and is also incorrect when you are not playing no-limit or head-to-head.
I haven't played a lot of poker online, but I would definitely suggest playing live games first. The games at sites like Party Poker go way too fast for beginners. Reading other players is a huge part of poker, and the speed at which bets are placed online doesn't allow a newbie to understand what is going on.
good luck!
P.S. Maybe we want to set up a private table at party poker or somewhere else, low limit ($0.5/1 or 1/2) for these guys who are interested in learning. We could agree to play it slow and give out some pointers along the way. just an idea.