Bolded titles with a photo are books I own and recommend.  Others were found through links or recommendations from other sources,  recommendations from friends, or amazon purchase circles/suggestions.

Books are listed in no particular order.

Web Navigation: Designing the User Experience Jennifer Fleming, Richard Koman (Editor); paperback (September 1998)

Web Project Management: Delivering Successful Commercial Web Sites Ashley Friedlein, paperback (October 2000)

Customer Centered Products: Creating Successful Products Through Smart Requirements Management
Ivy F. Hooks, Kristin A. Farry; Hardcover (January 2001)

Don't Make Me Think! A Common Sense Approach to Web Usability
Steve Krug; Paperback (October 2000)

The Art and Science of Web Design
Jeffrey Veen; Paperback (December 2000)

Information Architecture for the World Wide Web
Louis Rosenfeld, Peter Morville; Paperback (March 1998)

About Face: The Essentials of User Interface Design
Alan Cooper; Paperback (August 1995)

Information Design
by Robert E. Jacobson (Editor), Richard Saul Wurman

Envisioning Information
Edward R. Tufte; Hardcover (May 1990)
This book has been recommended by several of my associates whose opinions I respect.

Designing Disney's Theme Parks: The Architecture of Reassurance Karal Ann Marling (Editor); Hardcover (July 1997)

The Art of Seeing : An Interpretation of the Aesthetic Encounter
Mihaly Csikszentmihalyi, Rick E. Robinson (Contributor); Paperback (March 1991)

A Primer of Visual Literacy
Donis A. Dondis, Peter A. Dondis; Paperback (December 1973)
Credit: Found the recommendation for this book in Val Casey's notes on web design.

Redesigning Identity : Graphic Design Strategies for Success
Catharine Fishel; Hardcover (January 2000)

GUI Bloopers Don'ts and Do's for Software Developers and Web Designers
Jeff Johnson; Paperback (March 2000)

Contextual Design : A Customer-Centered Approach to Systems Designs
Hugh Beyer, Karen Holtzblatt (August 1997)

Designing Web Usability : The Practice of Simplicity Jakob Nielsen (Textbook Binding - December 1999)

Web Site Usability Handbook
Mark Pearrow. Paperback (July 15, 2000)

The Usability Engineering Lifecycle: A Practitioner's Handbook for User Interface Design
Deborah J. Mayhew. Paperback (March 15, 1999)

Web Site Usability : A Designer's Guide (The Morgan Kaufman Series in Interactive Technologies)
Jared M. Spool, et al (Paperback - November 1998)

Women, Fire, and Dangerous Things : What Categories Reveal About the Mind
George Lakoff; paperback (April 1990 reprint)

Interface Culture : How New Technology Transforms the Way We Create and Communicate
Steven Johnson; paperback (October 1999 reprint)

Understanding Comics & Reinventing Comics
Scott McCloud; paperback (May 1994)
I haven't seen either of these books but really enjoy McCloud's site.  Check out this cool explanation of the usefulness of "trails" as a storytelling tool.

The Design of Everyday Things
by Donald A. Norman (Paperback - March 1990)

The Inmates Are Running the Asylum : Why High Tech Products Drive Us Crazy...
Alan Cooper; Hardcover (April 1999)
Thanks to Justin K. at Binney Smith for pointing me towards this one.