How about a gift card to a nice restaurant and one for a movie so they can spend an evening together!!!

His time is easily worth a Wii or a Gift certificate to Home Depot. Or get them a couples weekend at a spa. 60 hours of even unskilled home labor would have rung you a pretty penny.

How about a gift card to a really nice restaurant.

If you know that they could use some money how about a gift card to their Supermarket, attached to a nice bottle of wine. Otherwise take them out to a restaurant that they would not normally go

A gift card to a nice restaurant sounds nice! (I didn't know they had such a thing) I don't know your friends but if I just got married I'd want to spend my time at home with her. Find a *** game!

a gift card to a movie and restaurant sound great but go that extra mile and tuck into a basket with some wine, candles,glasses and a nice throw in deep red.

First Suggestion:
I guess give her a personalized jewelry with name if you budget it around 80-150$.
I mean you do not have to say lots of words. But it will show all your feeling to them

Second Suggestion:
Give the couple a spa gift certificate for both. For relaxing time together.