My favorite is to actually avoid the registry and get the newlywed couple a gift certificate to a great restaurant close to them (pretty easy to do with Yelp, Open Table, etc. as a guide). When people are first married they are often not in great shape financially (after paying for wedding expenses, etc.) and may not feel they can afford to go out to dinner. However it's a time they should be enjoying being newly married and a nice dinner out is a good way to do that.
Also, you stand out a lot more by getting them a gift like this than by being the umpteenth person to get them housewares.