One that worked very well a few years back (although around the limit of your budget) was getting a picture of their record collection, with permission, then sending the list to a music-fan non-mutual friend and asking what else they’d probably like.

Easy simple ones are small soaps, food treats like cheeses (yes, especially for the lactose-free crowd, e.g. goats cheese). I think you can’t go too wrong with something that’s quick enough to go through and doesn’t end up cluttering someone’s space if they don’t use it if you give it to them each year and birthday.

But for close family, we openly just ask each other what we want.