Yes get the deluxe version for sure. I love my asus deluxe board, it has a lot of features, neat things like performance mode for the RAM which increased my 3dmark05 scores by about 200 points.
I have also had no stability issues with it whatsoever and it flashes very easily from within windows using asus's BIOS update utilility.
For the video card I would suggest against SLI. It is not worth the money. Save the money for the future and you can just upgrade to a more powerful card since even the cards put into SLI will be outddated just as fast I think.
I would get either a single 6800 GT, X800 XL, X850 XT, or 6800 Ultra. All 4 of those are nice cards. X850 XT is probably the best out of those.
My personal favorite: