Fritz has a Home Again microchip. The county animal control put it in and added it to his dog license for free.
You don't have to pay the yearly fee. The way the guy explained it to me, if you travel a lot it just ensures that your registration is listed nationwide. Haven't gotten any spam e-mails yet either.
If you're staying local, just make sure it's registered with the local animal control!