How often new park maps are printed varies between each of the parks. For example in 2010 MK had maps printed in Jan, Feb and Mar (however these were not released till April) The Studios on the other hand had only Jan and March maps (also not available until April -- and in fact they are still giving out the old maps in the front of the park

)
I've posted these before but here are the Jan & Mar covers (Feb has Splash Mtn on it)
Here is a close-up of the March map. This is map reflects the removal of Ariel's Grotto, Scuttle's Landing & Pooh's Playful Spot. They also used this opportunity to removed the Galaxy Palace Theater from the map (which has been gone for months but has remained on the map)
There are however other changes not reflected in the new map. The DVC cart in Fantayland is closed, block behind the construction was and the artwork for the Tomorrowland Skyway Station has not been changed.
The March Studios map has three changes to it since the Jan edition. 1) LMA is no longer listed as a FastPast attraction (Finally! They haven't given out FPs there in months) 2) Studio Catering Co.'s description reflects its new menu 3) At Narnia, "Meet Prince Caspian" has been removed from the description (Caspian stopped meeting Guests Jan 9th)
On the new Epcot map (new for the F&GF) The list of Future World attractions is now divided into "Future Wold East" and "Future World West" They used to be listed simple under "Future World"
FWE: SSE, UoE, M:S, TT, Innoventions E&W
FWW: Character Spot, Seas, Land, Imagination!