Sadly, I see a bit of myself in Mr. and Mrs. Boring! I like things in their place and hate, hate, hate knick-knacks. I love the idea of gourmet food stuff like the fancy salt, nice olive oil, etc--it's probably stuff they wouldn't buy for themselves, but will enjoy if given to them, so it's perfect. I also kind of like the magazine subscription idea--or you could sort of combine the two by making up a basket of foodstuffs and sticking in a few magazines based around their (few and boring!) interests.