Here in my third-world game, I use a battlemat during combat but don't use minis (too expensive and they never represent the characters in our minds)
Instead we use chess pieces, colored glass beads, toys, and in one memorable occasion, Playdoh
The battlemat is only used during combats, so...