Its funny what you find browsing wikipedia. One page I stumbled across recently, is the list of paradoxes. This really is fascinating reading.
I quite like the logic and mathematical paradoxes. One that caught my eye is the interesting number paradox, which says that the first number to be considered dull (ie not interesting), becomes interesting simply because if this fact.