Hello All,
I would like to pose this question as a practical debate...
So basically please chime in, and make your argument, please use quotes if you must dispute directly someone else's points, or if you would like to firmly agree with the veiwpoint of another...

Below is the list that I have cobbled together (in no particular order):

Physical Size (larger than 8.5x11)
Digital format/option
Map Detail
Map Style
Prominent Cities/Places
Grid (square or octagonal)
Thick Durable Paper
Laminated (or clear plastic overlay)
Rollable
Having Roads/Rivers/costal bays/mines/portals...
"Details" / "Cutouts" of cities or places of import
Companion maps (having details of cites or regions)
Borders
Place Names / Titles
Generic Labels (i.e Castle / Inn / Town, over Full or "Actual" names)
OTHER