Definitely microchip!
Not all companies charge, Henri has a PetLink microchip and it's free for a lifetime listing, and you can add as many pets to your account as you like, they even send me emails every now and then to make sure the info on the listing is up to date. Microchipping isn't expensive and can definitely make a difference if your pet gets lost
