OH my gosh, if i could find Matrix themed paper I could make him such an awesome wallet. I wonder if i could find something like that at AC Moore? (I guess i could also copy the DVD cover a few times)
You're probably better off copying the cover (or printing out images from the computer). I work at A.C. Moore and I know we don't really sell paper with movies on it (with the exception of Disney), although I'm not sure about other stores, just the ones around here.
Either way... you could maybe make him a little pillow and embroider your names or initials on it. Especially if there's times when you can't be around, he'll always have that to snuggle with and remember you by.
About the duct tape wallet: Generally, you can construct one by sticking duct tape to itself so that it isn't sticky anymore. Make sheets of tape like that and cut out pieces (one front, one back, maybe a little pocket or two on the inside for cards). Use a dollar bill and a credit card (or gift card or whatever) to judge the size of the pockets and cut out the pieces accordingly (make sure to leave a little allowance because it will get much bigger when there's stuff inside). Then you just take strips of duct tape and fold them sticky-side out and place them INSIDE the pockets/sides/etc. to assemble them. Once they're all secured on the inside, cover up any edges on the outside with more tape. (crappy MS Paint tutorial here: http://photobucket.com/albums/v350/miffyiscrying/craftster/?action=view¤t=ducttapewallet.jpg