2E - 10% of the time (although we wanted to use them more)
3E - 100% of the time (tried to go without it twice and found it impossible)
4E - 100% of the time
We now use minis and battlemats for every game we play. Star Wars (all incarnations), Mutants and Masterminds, ShadowRun, and so on.