I'm a pretty big fan of O'Reilly's
stuff, especially when it comes to learning, but even more so now. They somehow find a magic mixture of subject matter that covers everything but doesn't get poluted with useless details. Their Learning series is extremely well designed too. ~>This book
No Starch Press also makes some remarkable stuff. I highly recommend HLA High Level Assembler. It's incredible. You might want to wait a while for that one though. It's not really introductory material for anything other than low level programming. But you know, learn at your own pace and all that.
Once you have a strong grasp on fundamental concepts, McGraw Hill Osbourne's books aren't half bad either. Most of them cover things in exhausting detail, even going so far as to detail language specifications. And, when you';re ready for them, there's also the Morgan Kaufman or Charles River's Media series of books. Computer Science is all those guys write about, same as O'Reilly, but those two names have been used as college textbooks in the field, by more than a few universities.