http://en.wikipedia.org/wiki/New_Math
Stillwell is wrong, or at least not doing his homework, when he says "Everyone concedes that [ideas of number and space] are fundamental, but they have been scandalously neglected..." Back in the early sixties, when Bourbakism was hip and new (as mathematical ideas go at least), everyone agreed that set theory and mathematical logic were fundamental, whence the debactacular attempt to begin teaching first-order logic to seventh graders.
The uncomfortable truth is that math is like a language in that it requires a student to put together a large and messy collection of terms and concepts to express any kind of thought at all. The fact that all of the thousands of entries in this vocabulary can be derived in principle from maybe a dozen axioms is what gives math its power, but nobody learns it that way, proving this or that fact as needed. Real skill comes from practice, which starts out as imitation and then generalizes into problem-solving and proof.
All the emphasis on The Fundamentals of math is really just evidence that most mathematicians are bad at teaching -- it's an attempt to impose mathematical order and rigor on the fundamentally messy and organic process of human learning.
I agree that math is like a language, but I disagree that it requires the student to put together a large and messy collection of terms and concepts. That may be the way you view it, but it's not the way I view it, it's not the way I teach it, and I get pretty good results in masterclasses, and more generic classes, by helping the development of the web of inter-related ideas, without large numbers of apparently unmotivated definitions.
In short, I think Stillwell is right, and I think you're missing his points because you appear not to have read his original works.
Have you read his book Numbers and Geometry, or any of Stillwell's other books?
I actually think he takes the approach you advocate, but you haven't given me quite enough examples of the approach you think best for me to be entirely sure.
I agree that the US system teaches mathematics in too formulaic and granular a way. The way I see it, a good way to divide math students into two categories is to look at those who will use math in their future careers as scientists, engineers, etc, and those who will not and are only studying math to "see the world from another angle".
In either case, a spitting-back-of-formulas approach is counterproductive: Scientists and engineers need to (or at least would do very well to) understand how the mathematics they use works. On the other hand, those who will not use math in the future have no real need to pack their brains full of formulaic tidbits; they will get the most value through pursuing a problem-solving approach that generalizes well to other areas of life.
In short, no matter what the class's level, mathematics definitely needs to be taught from a more problem-solving, integrated perspective. "Pre-med math" that consists mainly of memorization and regurgitation does nobody any good.
The main problem, I imagine, would be recruiting teachers that can actually teach mathematics in this way. That raises a whole different question, though - why do we have "teachers" and not mathematicians teaching math; why do we have "teachers" and not historians teaching history? It seems that much of what education school teaches is how to keep order and run a classroom of bored and antsy students, but wouldn't it be more effective to simply teach interesting material and keep the kids engaged?
"Will this be on the test?" is a far more common query in my experience than "Could you show me some additional math so that I may better understand the universe and world that I live in?"
I'm always looking for examples of how this is done. How did you learn how to solve problems? (Did someone teach you?)
Sure we can thank Cauchy and Weierstrauss for working out the logical kinks and putting centuries of ungrounded assumptions on a proof-based foundation, but the FTC is a hell of a lot easier to understand on an intuitive level if you started with series, derived integrals and then saw how derivatives came out of that, rather than the other way around.
The real problem with mathematics education is that they are teaching to the least-common denominator on a mass-scale, adopting the attitude that 99% of students won't need to really know how it works under the hood. If students can just grind through the problem sets, it's good enough, so the entire curriculum, text books, and TA lectures are tailored to that. Unfortunately, this approach has infected even the pure math programs--I think it's silly to teach the group who will specialize in mathematics in the same way say biology and economics students are taught caluclus.
This advice generalizes to many subjects besides mathematics.
AFTER EDIT:
Here's what one math professor says about the delightful aspects of mathematics to learn besides calculus as it is now taught. Professor John Stillwell writes, in the preface to his book Numbers and Geometry (New York: Springer Verlag, 1998):
"What should every aspiring mathematician know? The answer for most of the 20th century has been: calculus. . . . Mathematics today is . . . much more than calculus; and the calculus now taught is, sadly, much less than it used to be. Little by little, calculus has been deprived of the algebra, geometry, and logic it needs to sustain it, until many institutions have had to put it on high-tech life-support systems. A subject struggling to survive is hardly a good introduction to the vigor of real mathematics.
". . . . In the current situation, we need to revive not only calculus, but also algebra, geometry, and the whole idea that mathematics is a rigorous, cumulative discipline in which each mathematician stands on the shoulders of giants.
"The best way to teach real mathematics, I believe, is to start deeper down, with the elementary ideas of number and space. Everyone concedes that these are fundamental, but they have been scandalously neglected, perhaps in the naive belief that anyone learning calculus has outgrown them. In fact, arithmetic, algebra, and geometry can never be outgrown, and the most rewarding path to higher mathematics sustains their development alongside the 'advanced' branches such as calculus. Also, by maintaining ties between these disciplines, it is possible to present a more unified view of mathematics, yet at the same time to include more spice and variety."
Stillwell demonstrates what he means about the interconnectedness and depth of "elementary" topics in the rest of his book, which is a delight to read and full of thought-provoking problems.
http://www.amazon.com/gp/product/0387982892/