Amazon has this Krups Grill And Panini Maker on sale right now for only $69.68 shipped, down from $120! It has non-stick plates and comes with a recipe book. I think this could make a really neat gift for someone – particularly someone you think already has everything!
(Thanks Super Jenn!)