Graphics Gems - Lots of useful algorithms and snippets of theory - These are reference books rather than books you read from cover to cover. If you can afford it they are worth having on the shelf (I wish I could!) They might just solve a problem which could otherwise take days to work out.
Graphic Gems III: IBM Version (with diskette)
Graphics Gems IV: IBM Version (with Diskette)
Graphics Gems V: IBM Version (with disk)
Game Programming Gems - Lots of concepts + code - Includes design techniques, Maths, Improving speed, AI, Polygonal techniques, Pixel effects (4 pages on quaternions, nothing on collision detection and response)
Game Programming Gems 2 - More on the topics above, includes audio, still nothing on collision)