Rats
Though many people find rats appalling, they are actually quite sharp. Their sense of smell is strong enough to detect certain substances within bombs, and they show many signs of emotion including excitement, stress, and remorse.