Hey Jimmicracked, I had just read that before I typed it. I, also, read that each neuron only can have 1,000-10,000 connections with other cells, not 25,000.

Number of synapses in cortex = 0.15 quadrillion (Pakkenberg et al., 1997; 2003).

This Koch guy, seems to have found twice the amount of neurons: Total number of neurons in cerebral cortex = 10 billion (from G.M. Shepherd, The Synaptic Organization of the Brain, 1998, p. 6). However, C. Koch lists the total number of neurons in the cerebral cortex at 20 billion (Biophysics of Computation. Information Processing in Single Neurons, New York: Oxford Univ. Press, 1999, page 87).

Koch lists the total synapses in the cerebral cortex at 240 trillion (Biophysics of Computation. Information Processing in Single Neurons, New York: Oxford Univ. Press, 1999, page 87).

http://staff.washington.edu/chudler/facts.html

Perhaps even more surprising is that in addition to the neurons, there are 10 times as many support cells, known as glia or neuroglia, which serve to nourish and protect the brain, guide its development, and perhaps even modulate its activity.
The number of possible interconnections among our neurons, called synapses, is greater than the number of atomic particles in the entire universe.
But of course the brain is not organized in a haphazard or random fashion. The actual number of synapses in the human brain has been estimated at 100 trillion, or an average of about 1,000 synapses per neuron:
100 billion neurons x 1,000 synapses/neuron = 100 trillion synapses.
Lastly, the human brain can carry out about 10,000 trillion operations/second. By contrast, the 2004 worldâ??s most advanced supercomputerâ??IBMâ??s ASCI Purpleâ??performs only 100 trillion operations/second.

http://uwf.edu/jgould/BrainFacts.pdf