United States Army Pigeon Service
In their latest episode, Radiolab tells the story of G.I. Joe, a pigeon credited with preventing the deaths of 1,000 British soldiers during World War II.
This New York Times article has some interesting info about the use of pigeons in war, which was news to me. Evidently, the Nazis released falcons to intercept allied pigeon messengers:
Pigeons have been used as wartime messengers at least since antiquity. Before the advent of radio communications, the birds were routinely used as airborne couriers, carrying messages in tiny capsules strapped to their legs. A homing pigeon can find its way back to its loft from nearly a thousand miles away. Over short distances, it can fly a mile a minute. It can go where human couriers often cannot, flying over rough terrain and behind enemy lines.
By the early 20th century, advances in communications technology seemed to herald the end of combat pigeoneering. In 1903, a headline in The New York Times confidently declared, “No Further Need of Army Pigeons: They Have Been Superseded by the Adoption of Wireless Telegraph Systems.”
But technology, the Army discovered, has its drawbacks. Radio transmissions can be intercepted. Triangulated, they can reveal the sender’s location. In World War I, pigeons proved their continued usefulness in times of enforced radio silence. After the United States entered World War II, the Army put out the call for birds to racing clubs nationwide. Tens of thousands were donated.
In all, more than 50,000 pigeons served the United States in the war. Many were shot down. Others were set upon by falcons released by the Nazis to intercept them. (The British countered by releasing their own falcons to pursue German messenger pigeons. But since falcons found Allied and Axis birds equally delicious, their deployment as defensive weapons was soon abandoned by both sides.)
But many American pigeons did reach their destinations safely, relaying vital messages from soldiers in the field to Allied commanders. The information they carried — including reports on troop movements and tiny hand-sketched maps — has been widely credited with saving thousands of lives during the war.
The Army Pigeon Service began during World War I and ended in the late 50s.
This National Geographic video clip has a bit more info on what makes pigeons exceptional:

Darwin talks at length about pigeons in Origin of the Species, due to their extremely wide variation in domesticated environments.
Cool video!