Here's a dog sniffing cancer citation:
Olfactory Detection of Human Bladder Cancer
Those dogs were trained. However, there was an anecdote reported about a dog (the border collie) who was aggravated by (what turned out to be) a malignant melanoma on his owner.