I think CASH is the best gift. Easy for the person giving, and convenient for the couple receiving it, easy to transport, especially if the couple will be traveling overseas, and a timeless gift that is appropriate and customary in all cultures of the world.
I also find gift registry at weddings, baby showers, etc. to be very convenient.