When I did construction, we had newly weds all the time with big money on their home depot gift cards. The girls seemed to like it because they could pick out what they wanted and let us install whatever it was.

How well do you know these guys? Thought about making a basket of awesome "wedding night" stuff? IE, boxes of condoms, lube, little sex books, hand cuffs... all that stuff in a fun basket.

If you dont know them so well... doesnt block buster have things you can buy that you can rent unlimited movies for one month straight? Maybe that would be cool for a gift.