Well, I said previously that I'd post an example of the more 'realistic' mountains I worked up for that style of mapping, so I clipped a section of an older out-of-date map that had them.
I was fairly happy with the look of it, but it was a
BEAR to concoct.
EDIT: And in the event anyone wants to know, this is how I did it.
Layer Style>Bevel and Emboss:
Style: Inner Bevel, Technique: Chisel Soft, Depth 1000, Direction: Up, Size: 204
Shading: Angle: 120 (I believe you can play with this and see what you like, not sure offhand how much effect it'll have on the mtn effect), Altitude: 30, Gloss Contour: Linear
Layer Style>Bevel and Emboss>Contour:
Contour: Linear, Range: 30
Layer Style>Pattern Overlay:
Blend Mode: Normal, Opacity: 75%, Pattern: Dirt, Scale: 100%
After that I just grab a brush (usually either gray or black, but it may not matter) and just paint 'em in. Brush gives an entirely different mountain range than pencil.