I just bought a cheap label machine, works great for this, and I use it for other things too, like labeling parts bins and other thing'sI don't trust myself with a marker, my penmanship is terrible -- I would never be able to pull off what Brian did.
I did use a Brother P-Touch label maker to put my FAA registration and cell phone number on two of the arms though.