There are some people who are just impossible, gift wise, to please. In their case, you must always gravitate toward the unusual, bizarre or at least non-generic gift choice.
For example, check out this bizarro Spy Coin. Yes, it looks a great deal like an ordinary U.S. coin, but it houses a secret compartment for transporting messages (hopefully, secret messages and not some grocery store list). I suppose you could give this to your more crime-driven friends, for smuggling stuff (albeit very very small stuff) across international lines. It evokes espionage and intrigue, both things which are tragically missing in the every day fracas. It's certainly not a typical present; it might just please the fussiest friend on your gift list.
Order this Spy Coin under the cover of darkest night at www.cooperhewittshop.org.