O'Reilly . Their "Learning.. " series books are excellent primers for learning a new programming languages. Pretty straight forward. Not too much fluff. Geeks' choice. Plus they have pretty interesting illustrations on their books.
Apress and Wrox both put out decent programming books as well. Only thing I don't like about Wrox books is that they're usually written by multiple authors in the same book. So you kinda have to adjust to each author's writing style as you make your way through the chapters.
Deitel. Their books tend to be on the expensive side. But they're usually well written and have lots of examples and illustrations. They produce a wide variety of computer/internet/programming books. Definitely worth checking out.
I tend to not like the "For Dummies" books. They tend to simplify things too much and gloss over some important details. Same with the Sam's "Teach Yourself.." books. I forgot the name of the publisher but they make those "Bible" books. Those books are ok. They cover the basics and have good illustrations/examples. Probably a couple steps above the Dummies books, in terms of quality of content.