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.