Oral sex in animals is documented in goats, primates, hyenas and sheep, some as a type of masturbation and in some cases in hetro and homo sexual activity. You are correct about the unfunctional nature of oral sex for most animals, but we humans and other primates have a need for fun!
Here is a nice piece about homosexuality in animals with a reference of oral sex.
