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.

<pre>
sudo yum install ghc cabal-install pcre-devel
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
</pre>

Note: You can't just use `cabal install git-annex`, because Fedora does
not yet ship ghc 7.4.