Cow patties are a very common fuel source in the third world.
http://www.bioenergylists.org/stovesdoc/apro/dung/Aprodung.htm
I've tried putting road apples from the horses into the wood boiler. The smell was pretty bad, though I guess in midwinter when you're not hanging around outside to smell it it wouldn't be so bad. It's also possible they needed to be dried more (not that I was using fresh dung -- they were at least mostly dry).
I'd personally prefer to avoid handling waste from cats and dogs as much as possible. My animals just do their thing outside and it all breaks down in good time without my intervention.