forgot about the pets? have a relative's dog coming to town? couldn't find anything to give someone who has everything?
how about an automatic laser toy? or a super-long-lasting elk antler chew? or a crazy yak's milk himalayan chew? these gifts are not only cool, they're also pretty different than the standard tie or gift card (but, we've got those too, if gift cards are your thing.)
remember, when all else fails a catnip banana is a sure-fire win for the discerning kitteh in any family.