PCI-Express 2.0 cards are backwards compatible with PCI-express 1.0/1.0a slots. However, this doesn't always work perfectly, and some chipsets are more broken than others (VIA comes to mind). The P35 is generally fine with 2.0 cards.
Anecdotally, my 8800GT works fine in my P35 board.