git-annex is available in recent versions of Fedora. Although it is not currently a very recent version, it should work ok. [status](http://koji.fedoraproject.org/koji/packageinfo?packageID=14145) Should be as simple as: `yum install git-annex` ---- Older version? Here's an installation recipe for Fedora 14 through 15.
sudo yum install ghc cabal-install
git clone git://git-annex.branchable.com/ git-annex
cd git-annex
git checkout ghc7.0
cabal update
cabal install --only-dependencies
cabal configure
cabal build
cabal install --bindir=$HOME/bin
Note: You can't just use `cabal install git-annex`, because Fedora does not yet ship ghc 7.4.