A fun walk through the curse of dimensionality and how your intuition can break down in higher dimensional spaces, and other life lessons, can be found in Richard Hamming's book The Art of Doing Science and Engineering:

http://www.amazon.com/The-Doing-Science-Engineering-ebook/dp...