Little Fuzzy/Fuzzy Sapiens/Fuzzy Nation (H. Beam Piper & John Scalzi)
The original classic sci-fi novels and the modern fanfic rewrite "reimagining"
Fuzzies predate Furries, thank gawdz.
Also by John Scalzi: My reviews of The Android's Dream, The God Engines, and Agent to the Stars.
My complete list of book reviews.