How about a John K t-shirt!?
How 'bout a John K doll?
...or a Calder-type mobile? The knock-offs aren't always designed well, but now and then a decent one pops up. If you can't find one worth buying you can make your own. There's some good YouTube instruction on the subject.
Calder also did a lot of wire sculptures (above). I made some myself using my own designs and they turned out great! I had them (sans wooden stand) in the window for years. All you need is wire, needle-nose pliers, and something to bend the wire around like a board with a nail in it.
Framed fine art prints make a good gift. Use glass or vinyl in the frame only if the picture is light-colored.
I like Mexican dioramas. I have a little one similar to this (above) on my bulletin board.
How about a framed picture of Doberman's Sister (above)?
It'll look good next to your friend's picture of Percy Dovetonsils.
Last but not least, how about an Edith Piaff CD? Everybody likes Edith Piaf!