I use industrial formula sharpies and various engraving methods.
I used to label just about everything I didn't want to loose, but now that I rarely let anyone else use my gear I've been slipping with labeling everything. I really should start doing it again.
Along the same lines, what do you guys write? I used to write just my name or initials, but I was thinking last name and phone number might be more usefull.