One year I bought my boyfriend's parents a small timepiece for their fireplace mantle. Nothing hugely expensive or anything. I made sure it matched the decor. Now 5 years later, his mom has it on her bedside table.
This year I got his parents individual presents. For his dad I chose a nice toiletries bag with silver shoe horn, mirror, etc (juniorgrrl, it's not a re-gift, I promise!). Yes, as a businessman, he *does* travel a LOT. I got his mom a garden-themed diary/planner. She loves her garden and the planner has some stunning floral illustrations in it. I hope they like them!
.....Kelly