I have been playing for 5 yrs .... same pacific terrain. Yes there was the UPDATE with the new trees and terrain looks great and way better than the old. Just plum tired of palm trees. Europe maps? Battle of Britain? Can new maps not be done because of limitations?
We just got the palm trees and pacific look.
+1 for new maps(European theater and/or North Africa)
All maps, including the island ones had euro terrain before we got the new Pac look. Nobody remembers the thick forests with the hedgerows? Before AH2 came out we had a desert map as well (Pizza, made by a number of the AK's). Unfortunately the source files were lost for that map.

I would like to see the incorporation of some of the AvA, FSO maps in the least. Some of the maps in the AvA and the FSO scenarios are great, why not use them in the MA?
They can't be used because they are not made for the MA's Wrong size, strat systems that don't work, custom terrains all things NOT allowed in the MA's. The MA's are were the main pubic.... HTC's bread and butter play, so those maps have to be made to a standard that is playable for the majority of people, as well as being "fair".
The terrain editor is downloadable off the homepage. Get to work. 
+ 1 million !