After 14 years of marriage, here are the things that I really use and LOVE!
Pampered Chef stoneware (the large round and large rectangle stones are probably used 6 days/week around here.)
Kitchenaid stand mixer (have a basic one and it gets the job done for a family of 5)
Pyrex measuring cups
Heat-resistant spatulas and scrapers
Le Crueset cookware (this stuff is awesome and made to last)
I'm lucky enough to live near a Penzeys Spices retail store, so I can vouch for how great their stuff is. They do some nice gift sets as well.
http://www.penzeys.com/
If they're into cookbooks, consider a subscription to Quick Cooking or Taste of Home magazines. Both are excellent! Bobby Flay also has some wonderful cookbooks. If they don't already own them, you cannot go wrong with
The Joy of Cooking and
Better Homes and Gardens New Cookbook (which I refer to as "old faithful"
)
Christin