A more resent proof by Robertson et.al. has removed the cloud of doubt hanging over the complex original proof of Appel and Haken. The prrof can be found here: http://www.math.gatech.edu/~thomas/FC/fourcolor.html
Oh, and it’s called the four-color theorem, not the four-color “map-problem”
Yeah I saw Robin Thomas speak at a conference last month… a lot of these guys, Thomas, Bollobas, Luczak, are actually sociable and eloquent, aside from being Very Good At What They Do… not like Erdos and the like!