Definitely microchip!
Beamer has a "Home Again" microchip, and you can register your dogs on their website and upload a photo. If ever the babe goes missing they will send an alert out to members in the area, and also help with posters. Lil Bit's microchip was done with Avid. (depends on which your vet uses), but I was able to register her microchip number on the Home Again site.
Pet Microchip for Dogs and Cats | HomeAgain Pet ID & Recovery Service