Both of my dogs have id tags on their collar.  They have their name and my phone number around their neck all the time.  This has helped tremendously with my dog Parker.  She used to get out constantly (as in every single day!) and when AC picked her up all they had to do was call the number.