Der Coinmeister had a great time at GenCon just playing and demoing games. He saw many games that a good coin set would really enhance the enjoyment.
General Recommendations (not just for coins – these are really good games!)
Wing Span (if you can find it)
Era: Medieval Age Eggert Spiele
Big Trouble in Little China Everything Epic games (going out of print though) Pirates! Forbidden Games Adventure Quest Renegade Call to Adventure Brotherwise Periodic & Subatomic Genius Games Tribes Kosmo Pathfinder Adventure Card game (all sets) Paizo
There were many others for many tastes, not just mine but this group particularly caught my attention.