I just discovered Foodie Registry, and I'm pretty much enraged that I didn't know about this site two years ago when I was getting married!
If you and your fiance love food and trying out new restaurants, you're not going to want to waste any time signing up for this. It's pretty great -- you just choose restaurants from a list of hot spots in your nearest city, and then your guests can give you gift certificates. I like to think of it as signing up for a year of great date nights. And trust me -- when you're a newlywed, there's no greater gift.