Is the p-value a conditional probability?

A comment by Deborah Mayo on a recent post by Andre Gelman started a heated and surprisingly subtle discussion on the correct (frequentist) definition of the p-value that currently continues on Larry Wasserman blog. Read for yourself – I for myself am still happy to write p(D>d|H0) ;).