Do you vacuum the db periodically? If not try
vacuumdb -f -z dbname
and see if that helps. Note that under pg 7.1 there
are some states the tables get in such that
vacuum will fail (you will get a message like
"ERROR: No one parent tuple was found"), If that's happened
I think your only option is a dump/restore.