I worked with one guy that swore by a roll of quarter when he got into fights. Said it was kind of like punching with brass knuckles, though how he'd know (was he at the recieving end of a "taste test?") is a mystery.

Steel toe boots. Or, to be allowed on a plane, a composite toe. You can buy low boots, or even some loafer/business shoes, with hard toes.