First: speeds depends on the motherboards specs. If you don't trust ASUS the manufacturer to provide the correct specs, then don't buy the board, duh.
Normally SLI/Crossfire board with multiple PCI-e x16 slots will tell you the speeds they run at (dual x 16, one at x16 and one at x8, or two at x8..... and so on).
Generally for a dual PCI-e x16 board you'll either have both running in x16 mode, or the first in x16 and the second in x8 mode.
Usually the FIRST slot will run in x16 mode. This should the the one that's the highest up, or the one closest physically to the CPU. Consult your motherboards manual for more information though, since it may not be as I said.
And as for the OS question, yes, if you get a new HDD you'll need to install a new copy onto it. If you're using an old HDD with the new motherboard you'll want to do a fresh re-install of Windows and install the motherboards drivers if you got a CD/DVD for them. Normally the OS is contained on the hard drive (HDD or SSD), you can boot from a network, USB, floppy drive, or CD/DVD too, but normally you'll boot from the hard drive, unless you need to install Windows, in which case you'll choose to boot from the CD containing your copy of Windows 7.
Good luck :D