What is the single most influential book every programmer should read?
Hard to argue with any of the books in OP's post.  The ones that I have read (at least half of them) are great.  If I had to pick one, it would be the Rhinocerous book, simply because Javascript is everywhere.I've been a professional programmer for many years, but oddly, programming books, as good as they often are, have had surprisingly little affect on me.  I've learned much more about programming from working on projects, other programmers, and websites about the technology at hand.Programming has always come naturally to me, but business hasn't.  So since the original question is "most influential book" and not "most influential programming book", I would prefer to mention some of my favorite business books.  They helped me become the programmer I am much more than any programming book.  Differentiate or Die - Jack Trout
  Art of the Start - Guy Kawasaki
  Controlling Software Projects - Tom DeMarco
  You Can't Teach a Kid to Ride a Bike at a Seminar - David Sandler
  Carnegie - Peter Krass
  Do More Faster - Brad Feld and David Cohen
  Founders at Work - Jessica Livingston

But if I had to pick only one:  How to Get Rich - Felix Dennis
  
because it got me to dreaming, it's so much fun to read, and for the line, "If it flies, floats or fornicates, always rent it - it's cheaper in the long run."