Jay and Sue hosted weekly Game of Thrones parties back when the show was on, so when I saw this Stark-esque chalice at the Dickens Fair (available online from the fine folks at Fellowship Foundry), the wedding gift question was answered.
Of course, I'm one of those people who, whenever they find a cool gift for someone, they have to buy one for themselves. As you can see, Jay if overwhelmed with joy:
If pewter chalices aren't your style (or price range), a cheaper Game of Thrones-themed gift is my "Iron Grill" apron, available here on Zazzle.
This apron will make your food taste better, increase your sex drive and SAT scores.
It should be noted that Jay came up with the idea for this apron. I'll be keeping all the proceeds, of course.