I picked up "Malware: Fighting malicious code", by Ed Skoudis. It covers everything from the first known viruses, to worms, why they work, how they work, etc.

The parts I found most interesting is...