A nice watch with a note saying "meet you at the alter at 2pm"
Engraved cufflinks
A framed boudoir photo of yourself
A scrap book from when you first met until now
Men's perfume (Chanel De Bleu is amazing)
His tie/bow tie embroidered with his initials