Actually I have four cats (yes, I know there is a pussy joke struggling to get out, but I'm not going to make it).
Dogs are so utterly base. They're the only beast I've found that are randier than men! They'll fuck anything.
And horses are so magnificent. Let's face it, anything with a cock the size of a grown man's forearm is always going to be irresistible.
Stories with a bit of fur
