My dad has a "Costanza" wallet, so I decided this year to replace it with the world's thinnest fullsize wallet: The Mighty Wallet. Although it looks and feels like paper, it's actually made of Tyvek, which is a super strong plastic. It's waterproof and almost unrippable. I've never seen anything like it.
I got the envelope for him and the 3 ring binder one for myself. Each is only $15. Makes a great stocking stuffer. You can grab one now at my recommendations page. Just be sure you don't accidentally mail it :)
