Should work fine. When I do sample qualifications, mixed brand SLI is one of the things I check for.
For motherboard, if you have a Core 2 Duo, seems like the Asus 750i chipset board makes for a nice reasonably priced SLI solution. I'm not too familiar right now with AMD boards.