That's not nice!
How about one of those massage chairs for her, and the lawn mower for HIM!
Actually, since the poster asked about gifts other than money, I liked the idea of a wall hanging. Maybe a painting or calligraphy work that is meanigful or looks to their future in some way.
While I was in China my cousin was getting married (in the US, they're american)... so as a gift in addition to money I got them a nice wedding papercut to frame and hang. They don't usually have such things, so to them it was unusual and they loved it.