Hello Picante,
1. Photos
2. Letters, cards, etc. (Love letters. :P)
3. Phone messages, Skype messages, Facebook messages, etc. (Please omit those messages that are too loved dovey ones. Haha!)
4. Listing each other as beneficiaries, if you have, or any other proofs of this kind.
5. Gifts...