Dogs have been our best friends from the Pleistocene to the present day -- from the mysterious healing dogs of ancient Rome who were reputed to cure with a lick of the tongue, to the canine conquistadors who helped claim the New World, to the American doggie paratroopers of World...