A cool German Gift for an American wedding couple?

You could bring them a nice small painting, it is a thoughtful gift. The cups are called German Toasting Cups. You might also just walk around some shops that sell tourist items and see what they have.