We buy custom numbered Y-Tex ear tags every year. They came out with a new Laser printing method a few years ago that isn't suppose to fade. It used to only come in grey but now they can do it in black also. I guess I'll know in a few years if they fad or not.
http://www.ytex.com/printing.php
http://www.ytex.com/printing.php