Regarding Fall from Heaven, I agree with J Arcane that it's rather dull. There are some new units, and a slightly different tech tree, but nothing really interesting.
That said, Fall from Heaven 2 actually appears to be quite good. It's *very* long (both a pro and a con), and features a very...