If you have a wood burning pen and are handy with it you can make a beautiful hand decorated holder like the photos below. You don't have a lot of space but with a fine tip you can get some nice detail on very close grained wood. Stay away from woods like oak with it's open grain.
You could also apply a small stencil type scroll saw pattern to the front and cut it out before you assemble the holder. It looks nice because you can see the card through cut outs.
Another beautiful technique is to laminate different species of wood together before you cut the card holder. You can make all kinds of designs when you glue up the wood. However you decide to make the card holder I'm sure whoever receives it will be impressed.