I'll 2nd that "High Performance MySQL". it is by far the best MySQL book I've come across (though I didn't need the 101 stuff, I specifically needed tuning/architecting for HA, etc.)
the only knock I could make (which isn't their fault) is that it needs to be updated for 5.x (can you say 2nd edition?).
