22 Immutable Laws of Marketing - just the best overview for how to get out there (in the words of Steve Jobs, "it's a noisy world, the best you can ever hope or ask for is that just one single idea about what you do can be remembered"). Also might as well throw Positioning in there as its compliment.
Made to Stick - how to encapsulate a single idea, and hook it in people's minds
Founders at Work - a huge boost of motivation and some interesting individual strategies that people used, but light on useful tactics or broad strategies that you can action.
Not on the list, but I really highly recommend, is "Letting Go of the Words: Writing Web Content that Works" - an absolute bible for how to get your words on a website to be read and remembered.
One excellent marketing book I recently read is Different: Escaping the Competitive Herd by Youngme Moon (no ref link: http://www.amazon.com/Different-Escaping-Competitive-Youngme...). She believes that going tit-for-tat on adding features and augmentations is a losing game that results in every competitor looking like one another. Instead, you should find your strength, and focus on that while resisting to focus on where your product falls short. The book is also very... poetic. She's quite a quotable writer. Good stuff.
The Innovator's Dilemma
4 Steps to the Epiphany (not listed)
Probably one of the most important things for a startup to know is that startup products are almost by design supposed to be incomplete --- even inferior! --- to existing offerings. It's inferiority that puts nascent breakout products in the blind spot of incumbents. A great way to lose is to try to match up an incumbent point-for-point.