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