Yes, the P35-DQ6 supports 1:1 with 800FSB chips. The CPU support list on the S3 board's page lists E4300 and E21xx processors on the supported list since the F2 BIOS for that board.

Ashm, did you make sure to hit Ctrl+F1 while in the main BIOS screen?