Hughy, yep you're understand right; P35's do not support Crossfire at FULL speeds, ie BOTH PCIe 16x slots actually running at 16x electrical. Often what you see on P35 boards is several PCIe 16x slots, EACH of which can handle a GPU. However, once you start to Crossfire (remember, can only SLI on nVidia motherboards as you know), the second and third PCIe slots on P35s do not run at 16x electrical, they usually run at 4x and some at 8x.
PCIe 16x slots which are running at 8x electrical should only start to bottleneck a 8800 GTX if I remember correctly. So you should be in good shape if you can find a P35 with two PCIe 16x slots, one running in 16x mode/electrical, and another in 8x mode/electrical. I imagine newer cards like the G92 8800 GTS coming on Dec. 3rd and the ATI 3870x2 coming in January will push the limits of 8x, so going X38 is definately the way to do it for Crossfire (or 790FX for AMD CPUs).
As for the nVidia SLI chipsets, I'm pretty sure all of the 680i motherboards have two PCIe 16x slots running at 16x electrical like the X38 and 790FX boards do. The 650i motherboards seems to run two PCIe 16x slots at 8x electrical each. Again though, once you've picked your motherboard of choice, make sure you read it's specs carefully under "Expansion Slots" to make sure you really are getting two full speeds slots if you go this path.
http://www.nvidia.com/page/nforce_600i_tech_specs.html
Athenaesword, I'm basically just going to repeat what Homerdog said. I'd snag the P35-DS3L for $100 because it's known as a good overclocker without all the extra jazz you won't likely need.
On the GPU front, the new GTS will most likely be priced between the 8800 GT and GTX, unless nVida wants to shake up prices a bit to be more inline with ATI's 3870 - but on the retail level we may not notice it until supply evens out (demand will likely keep prices high).
I'd also go with the Q6600 over the 6750 because the Q6600 will overclock to 3.0Ghz ridiculously easy on a P35 (or X38 or 680i) because those boards run natively at 1333 fsb while the Q6600 runs at 1066. This means to OC from 2.4 to 3.0 (25%!), literally ALL you need to do in BIOS is change the fsb to 1333... no voltage changes or anything, and a Q6600 @ 3.0Ghz = QX6800 stock (a $1,100+ CPU!). Great value there, plus you can probably squeeze out a few hundred more Mhz with decent air cooling (Tuniq Tower 120, or a Thermalright ULTRA-120 that needs a 120mm fan purchased seperately).
PSU: I agree with something around 500W and good brand (most important). Price shop around the brands Homerdog listed, I would start with the 520W Corsair and then check out Silverstone. Antec is another name to consider, although definately read a review or two on any Antec you look at as they have a wide variety of brands - a 500W TruePower doesnt perform the same as a 500W Earthwatts, for example.