Does anyone have any suggestions for where I might find some really classy looking counters for use in the game? Either in the shape of tiny wooden or metal crosses or fish or swords or something?
You can check a hobby store, like Michael's or Hobby Lobby. They will have a ton of specialty items designed for various crafting purposes. They frequently run coupons for 50% off or more in regular newspapers.
You can also check any dollar store chain. That is where I buy my glass beads that I use as counters in my various CCGs and PRGs.
Since Roy (Reyzen) is a dear friend of mine, I will also agree that buying from him is a good choice!