After reading through all of these wonderful replies that make we want to play D&D right now, I tried to summarize them a bit.
The two most important items were campaign settings/lore (amount, depth, quality) and tone/power level (no superhero characters, lethality, overall simulation of the...