
I have been married 27 years. One of the most cherished wedding presents I still have is my
Perfex pepper mill. It's been used nearly every day since I got it, it still works perfectly, and I think fondly of the giver whenever I use it.
It's perhaps pricier than you had in mind, but do not be fooled into getting a cheap knockoff with a plastic grinding mechanism.
One other favorite wedding gift I still use is a set of nine
Duralex bowls, graduated from tiny to large. I did break one of them, but the rest are in regular use, and still looking good.
A gift I often give to young newlyweds is a big compendium cookbook. My favorite is
The New Doubleday Cookbook, but it could be
Joy of Cooking, if you prefer that. Even if you don't know they cook, everybody can use a big fat general cookbook. You could personalize it by marking a few of your favorite recipes, or adding a few personal recipes.
One strong recommendation is that whatever you give, ship your gift in advance of the wedding (easy if you mail-order); then you won't have to schlep it in your luggage and the bride and groom won't have to deal with getting it home from the reception. It used to be considered impolite to bring a gift to the wedding itself; that etiquette rule has likely lapsed, but I still think it's considerate to ship or deliver it beforehand.