There is another Neil Gaiman short story about a cat who goes gallivanting every night and comes back every morning all scuffed up. The owners don't know why since there aren't any other cats around. One night the owner can't sleep and discovers the reason.

Don't want to spoil. It's nice and short and a must-read for cat lovers. "The Price".

http://www.bitchwick.com/amacker/bean/price.html