There were a few problems with installation of Gaphor from .tar.gz by easy_install. Those issues are fixed in the most recent Gaphor release:
Now Gaphor should install on Python 2.5 as well (for 2.4 an Egg is used).
Installation instructions can be found at:
Give it a try!