What would everyone say are their favorite SEO and/or SEM books?
Matt LeVeque
For SEO:
SEO Warrior
For SEM:
Google Advertising Tools
And because you really need to look outside of search to understand how to do it better:
Better Thinking, Better Results
Thinking in Systems
Out of the Crisis