I play on a 4x4 Krakenmat (I think so, it's a long time ago since I bought them), have a snowy one and a swamp one, looks kinda cool.
An alternative to mats is battle maps, they also look cool and often come in the standard 30" to 24" size, you could buy two and have relative reasonable battlefield.