I'm mostly still trying to find something for my sister, but she's probably the most difficult person to buy for ever. (Closely followed by my Dad.) I've ran across a few things I think are pretty neat, but these mostly describe things I'd like.
This cheeky key
Literally everyone loves blankets
An ornament for the designer in your life
Mason Jar shot glasses... because why not?
A durable bag, I got this one recently and its been amazing (and surprisingly large)