Charline and I recently celebrated our third anniversary. By cool coincidence, we both bought gifts for each other through the Web site for a store called "Red Envelope."
The traditional gift for a third anniversary is leather. The modern gift is crystal. Charline gave me a really cool and incredibly useful, leather-covered valet box. That's a box in which I can place my wallet, keys, sunglasses, pills, watches, etc. when I come in the house. I gave her a set of bracelets made with colored Murano glass and Swarovski crystals.
I definitely recommend Red Envelope. They have really interesting items that you don't see every day.