Gifts for others:
I have bought key knives from Garrett Wade in the past and they have usually been a hit. Don't give them to someone who travels too much as they will likely have to give it up at the airport.
Engraved Zippos are a good idea I think. Used Zippos work fine for this. You can obviously get personal here (or funny, as in engraving something like "Person's Name: A Real Fireball")
Folding combs make good...