Originally inspired by the initial encounter in Rise of the Runelords where goblins attack the cathedral ceremony, I made a very large (157MB) battle mat for an encounter in my campaign. It prints out at a total of 4 x 4 sheets of Letter sized paper. Here is a small sample of that map.
PS- This is still a sizable image. Over 7mb. Just warning you.