I think a lot of programmers were turned off to math by boring classes that focused way too much time on how to calculate rather than applying it. This typically happened early in their life and was unfortunately followed by reinforcement in later classes that that is all math is.
The biggest leap I took in math was when I started unlearning this math brokenness due to a great math teacher in middle school. Had this not happened, I doubt I would have been excited about the math.
On my blog, I've been trying to show very cool applications of slightly advanced math such as explaining how the Xbox Live TrueSkill algorithm uses some basic statistics to rank and match people. It's a beautiful application of "statistical machine learning." In addition, I tried to show how the Advanced Encryption Standard (AES) uses some really neat finite field algebra.
The hardest part is overcoming people's fear. This fear has been reinforced so much that you really have to go out of your way to break through the fearful blank stare people get when anything math related is mentioned. I'm just trying to take baby steps now; it's really hard.
Math is simple language that has been refined for centuries. It's sad that so much fear is associated with it. Leslie Lamport's interview on Channel9 goes into this more.