結婚式やご披露宴にご招待されているか、いないかでも多少異なりますが、挙式の1ヵ月~10日前までに直接持参するか、送ります。
友人たちとお金を出し合って1つ高価な物を贈るのも喜ばれると思います。新居にお住まいになるのならコーヒーメーカーや調理器具も喜ばれます。
ご結婚された方と、近しい間柄でしたら欲しいものをきかれるのが1番早道です。
そうでない場合は、お二人で使えるペアグッズや、フォトフレームが人気があります。