I found it really difficult to learn maths, advanced maths I mean - calculus etc. I would still say that I'm not good with maths, even though I'm a programmer and use some crazy maths every day. Its the 'deep' maths that I can't get on with, if you know what I mean. Some math follows very logical routes, like geometry, trig and algebra - I can eat that stuff up. But then you have things like calculus which requires a less logical approach, or maybe it requires faith!.
I think that the most valuable teaching aid is necessity. Basic maths is a necessity, you have to be able to count, you have to know when you've been short changed, so people tend to learn that quite quickly once they can see the benefits. Myself, well I started programming before I could spell, so dealt with algebra and trig at quite an early age, long before I was taught it in high school. Programming and algebra are like pancakes and syrup, so for me necessity took over. The problem with advanced maths is that it's harder to see the necessity - I appreciate calculus and what it can do, but it tends not to affect me, or even anyone I know. I'm guessing that there a decline in people learning advanced maths, either they aren't grasping it quickly enough, or they don't see the point. Really though, they might be right - do we really need advanced maths when we all have devices to do the hard thinking for us?
Personally I get better results when I bypass convention and go by gut instinct and trial and error, at least when I can get away with that. My math teachers hated when I found a different way to solve a problem, but maybe that should be encouraged - people should learn maths without seeing it as some sort of geek religion that they have to follow to an exacting standard. Leave the hardcore math heads to their squigly symbols and elaborate algorithms... understanding the problem is the first step in finding a solution, for general everyday problems there are quicker ways to arrive at a solution.
A good teacher will present a problem and give students a chance to arrive at a solution, how else would teachers ever learn! - how else would students get that eureka moment when they properly learn and appreciate what maths can do.