I heartily agree with this. Cover and Thomas was a huge leap in clarity and digestibility over the canonical texts of the time - it still holds up today.
I took two grad-level information theory classes, one from Blahut's book, and one from Cover and Thomas, and the difference was night and day. I definitely recommend the book -- even the first two chapters (that define entropy and related concepts, and that cover the AEP) would be a good first cut.