A real Map that the Player hold´s in his hands. It should be folded like a real map. The player can hold it in one hand and look around (for Landmarks) while studying the map. The, for my taste, to long loading time of the normal Arma 2 map and the total lost of situational awareness is for a game of 2013 not up do date imo.
The map would be folded and the player has to switch the grids up, down, left or right, depending on where he is and want´s to go. There would be no zoom for the map as well. Of course the map should be laminated, in case it start´s to rain. :)