The Exchange Connector is available in RPMs, but you basically have to install half of Ximian.. Even Evolution has to be upgraded in FC2, as the version is 1.4.5, The connector needs 1.4.6. There is a ton of Lib, and small apps the need to install along side of it..
The easy way to install Evolution 1.4.6 with the Connector from Ximian, is to install RCD, RUG and Red-Carpet RPMs.
Then run the command "red-carpet", update the software list, and your almost there.
http://www.ximian.com/products/redcarpet/
Download link on the right hand side.
Or you could wait for Evolution version 2. Your choice.