I'm running (a heavily altered) Kingmaker campaign in 4e and created the mapboard below. The first pic if a modified map from someone here who created the original black and white version.
The bottom layer is foamboard, with foamboard sections for each of the 4 Stolen Lands areas. I planned on removing and using only the section of the Stolen Lands the party was in, but we decided to use the entire map all of the time so I glued the 4 pieces to bottom board. Each of the 4 Stolen Lands sections is a 11x17" label paper printout placed onto the foamboard. We mark areas with pins. The village/city/party miniatures are from the Games Wrokshop Mighty Empires game. As you can see, I cut out pieces of hex paper and tacked them to the board with double-sided tape. I peel these off, one by one, as the party explored a hex.
So far it's working well. I plan on "upgrading" the system to use magnetic pieces. Without much thought I plan on printing the 4 Stolen Lands area onto 11x17" label paper again and sticking them to either a steel sheet or some RubberSteel I have. I'll then put magnets on the bottom of my village/city/party/army minis and also use magnetic pins to mark special areas. I'll post more pics as I go on.
Colored map of someone elses work from these boards:
[IMG]http://i11.photobucket.com/albums/a161/Thraug/Paizo/DSCN4660.jpg[/IMG]
Stolen Lands progress map:
[IMG]http://i11.photobucket.com/albums/a161/Thraug/Paizo/DSCN4699.jpg[/IMG]
Close up:
[IMG]http://i11.photobucket.com/albums/a161/Thraug/Paizo/DSCN4700.jpg[/IMG]
Hmm, I don't know if this board supports pics. It doesn't look like it. :(