While not a natural poison, a subtle and effective poison is antifreeze--it causes kidney failure, and is especially attractive to dogs and cats because of its sweet flavor.
For a truly nasty lingering painful death, overdose the victim with Tylenol/acetaminophen; they will briefly recover, then die by inches from liver failure. This should be reserved for the KGB torturer who got to your best buds.
