MathOverflow will be down for maintenance for approximately 3 hours, starting Monday evening (06/24/2013) at approximately 9:00 PM Eastern time (UTC-4).
show/hide this revision's text 1 [made Community Wiki]

A great, simple, invention not on your list is decimal number notation, which made arithmetic operations easy enough to teach to schoolchildren. Likewise, logarithms were what made rigorous engineering (prior to the invention of the computer) possible, since they turned multiplication and division into addition and subtraction, and so made many computations feasible.

More philosophically, Frege's invention of predicate calculus made mathematics itself into a subject fit for mathematical study.