Since they first discovered each other thousands of years ago, men and dogs have long stood against the rest of the world as allies, companions and, yes, best friends.