I have done two surveys for SIGACT NEWS Complextiy Column (edited by Lane Hemaspaandra) on P vs NP and related topics.  Lane has asked me to do a third. I annouced it in my open problems column here. For those who don't read SIGACT news 1) You should! 2) Here is where to go to fill out the survey: here bill g.