fwiw, I found this http://claymath.msri.org/pversusnp.mov (warning: video/.mov) very lucid. She (Dr Ramachandran) starts from some basic problems and leads us to the problem P vs NP.
As a self professed 'dummy', I would recommend it anyone who wants to understand the gist of P vs NP
As a self professed 'dummy', I would recommend it anyone who wants to understand the gist of P vs NP