I know you said you don't like consumable gifts, but honestly, if you don't know these people very well, nor their style and taste, I would suggest a very heartfelt, personal written note. It would probably mean a lot more to them and something they could cherish forever. I know that I keep all notes that are written to any one in our family if they are written with love and meaning. I have an envelope of them and it is very nice to go back and reread them.
If you change your mind about something consumable (maybe to include with the note) check out Zingerman's bakery (it's on line). They have fabulous stuff, it is bit pricey but everything I've had is tasty treats! Good luck and I'm terribly sorry for your loss.