A Holy Bible . . . to guide them all throughout their relationship. But of course, you can also give them a rice cooker or other kitchen stuff. New couples usually need these things after their wedding.
I think that,given the hectic nature of planning a wedding,the bride may appreciate a night in a luxury hotel with relaxing spa / beauty treatments included. This may not be cheap but if a few friends chipped in together then it should not be expensive.