A low-magic setting, complete with enough non-magical class archetypes that players don't feel restricted in choice. We've had high-magic (Eberron), standard D&D magical medieval (Greyhawk, Dragonlance, Forgotten Realms, Mystara, Planescape), gothic (Ravenloft), even faux-scifi (spelljammer)...