I've been really digging London based Hu2 Design's kitchen stickers. Many are information-graphic focused, like cocktails broken down by ingredients and recipes of common desserts. And the sticker it makes for the fridge (pictured) puts any school paper or photo of a cousin's baby to shame. They're not cheap, but would make a good gift (via Notcot).
Hu2 Design kitchen stickers, from around $32