Search Engine Positioning
by Fredrick W. Marckini
When this book was written (2001!), this title was the only book you could get on the topic. It covered lots of technical details on how each of the major engines work and lots of tips and tricks for SEO professionals or web developers alike. The world of search engines moves so quickly, it was never going to remain current for very long, however it was an excellent read for a long period of time. An updated version would be excellent.