Duke, we always use paper minis. Bolo has his minis with the name of the villain on the back. What I do with mine is I copy the character for the back but color it in black. When someone sees the black image, the hero is looking at the villains back. I make the majority of the paper minis. For the paper, I print them on vellum paper, 67 lb.
We have two large hex battlemaps from years ago and we added a smaller battlemap about a year ago for those times when the larger battlemap isn't needed. This year, though, I started using colored battlemaps on occasion and adding hex grids on it, then printing them out. However, it uses alot of ink so I figured out a way to make the maps so they can be reused.