I dont think anybody has mentioned C M Decarnin's unbelievably wonderful A Boy And His Rat series, which fits your requirements, and is also a very well-written, original and sinfully enjoyable story.
http://hos.slashcity.com/dslash.htm
Perhaps you already know it, but even so, worth another read, I think!
- Alexandra