Teach Yourself Mathematics in an Intuitive, Interesting and Fun Way

The "Head First Series" on Mathematics is a great resource on learning mathematics from the basics.

They're brought out editions on Statistics, Algebra and there's even a Manga Guide to Calculus (though this needs to be imported from US)!!!

The Teaching Company (TTC) have some good videos on learning mathematics (and other subjects too).

Books:
[Teaching and Learning]
Mathematical Discovery: On Understanding, Learning and Teaching by George Polya,
Teaching Math with Moodle 1.9 (open source free software and book)

Fun Maths:
Arvind Gupta Math Toys and Books,
"e": The Story of a Number,
An Imaginary Tale: The Story of "i"

Links:
How to Develop a Mindset for Math | BetterExplained,
Excellent article on Math Notation (Semiotics),
(Cut-The-Knot.org) Interactive Mathematics Miscellany and Puzzles, Index,
According to the Rules (Rete AI algorithm in easy english)
Math Better Explained : Downloadable ebook with slides ($$)
Blog on Setting up Moodle for Mathematics
Teach College Math Resources (presentations etc) 

[Learning and Understanding Math Intuitively]
The Mathematical Mechanic: Using Physical Reasoning To Solve Problems
Calculus: An Intuitive and Physical Approach (Second Edition) by Morris Kline
Mathematics and the Physical World by Morris Kline,
Mathematics for the Non-mathematician,
The Language of Mathematics: Making the Invisible Visible by Keith Devlin
chycho (with Video Series on Mathematics freely available as a torrent)
How to Lie with Statistics


Head First Series:

1. Head First 2D Geometry,
2. Head First Algebra,
3. Head First Statistics,
4. Manga Guide to Calculus,
5. Mathematica Cookbook,
6. Statistics Hacks, Statistics in a Nutshell

Problem Solving approaches to attack a problem from multiple angles:
Wikipedia on "How to Solve It by George Polya",
How to Solve It: Modern Heuristics by Michaelwicz and Fogel,

Mathematics and Plausible Reasoning (Volume I) by George Polya,
Mathematics and Plausible Reasoning: Volume II Patterns and Inference by George Polya,


The Teaching Company (Videos/Audios) on Learning Different Subjects:
[Mathematics]

• TTC - Joy of Mathematics
• TTC - High School Algebra 1 and 2, Geometry, Chemistry
• TTC - Calculus Made Clear
• TTC - Understanding Calculus - Problems, Solutions and Tips
• TTC - Physics in Your Life
• TTC - Meaning From Data - Statistics Made Clear
• TTC -  An Introduction to Number Theory
• TTC - What Are The Chances - Probability Made Clear
• TTC - Understanding Complexity
• TTC - Great Scientific Ideas That Changed the World
• TTC - Zero to Infinity - A History of NumbersTTC - Albert Einstein

[Thinking & Communication]

• TTC - How to become a Superstar Student 
  
• TTC - The Art and Craft of Mathematical Problem Solving
• TTC - The Art of Critical Decision Making
• TTC - Tools of Thinking - Understanding the World Through Experience and Reason 
• TTC - Joy of Thinking
• TTC - Argumentation - The Study of Effective Reasoning
• TTC - Building Great Sentences
• TTC - Psychology of Human Behaviour 

 [Other]

• TTC - Understanding Genetics
• TTC - Understanding the Brain
• TTC -  Eckhart Tolle - In the Presence of a Great Mystery
• TTC - Nutrition Made Clear
• TTC - Biology And Human Behaviour
• TTC - Understanding the Fundamentals of Music
• TTC -  Art of Teaching (Audio)
• TTC - Questions of Value