Not quite along the lines of what you are doing (which I LOVE btw), for my ex-sister in law's wedding, I gave them a freshly made and sliced loaf of Castile soap.
I included a note explaining what Castile is; a soap that has stood the test of time, as their love will. A soap that is dependable...