I just got married a few months ago, so I know all about trying to find the right gift...

I did a quick search and found a personalized decanter and matching shot glasses!

http://www.findgift.com/gift-ideas/pid-102779/

I am not sure of the quality, but they look nice.