What about something like one of these? Eagle Creek makes good quality stuff. The slim coin pocket sounds like what you're looking for. And they have them at REI.

http://www.eaglecreek.com/wallets.html?ref=hp&t=blk