Upgrading from 7.1.3 to 7.2.3

I'm having a horrible time trying to upgrade from 7.1.3 on our Linux RH
7.2 box to the latest version.

I first tried "up2date", which failed as it didn't even know there was ANY
update available for Postgres.

I then downloaded the new TAR for 7.2.3 and walked through the upgrade
steps in pg_upgrade.1, only to be brought to a screaching halt in step 2
of the upgrade:

    $ pg_upgrade -2
    pg_upgrade is for PostgreSQL version 7.2
    but /usr/local/G101/CMS/App/DB/PG_VERSION contains 7.1.
    Did you run initdb for version 7.1 by mistake?

When I found the NEW PgSQL bin, I re-ran initdb.  However, running
'pg_upgrade -2' gave me:

    Unable to find pg_resetxlog in your path.
    Install it from pgsql/contrib/pg_resetxlog and continue.  Exiting.

I put pgsql/contrib/pg_resetxlog in the new PgSQL bin
(/usr/local/pgsql/bin) but when I try to run pg_upgrade -2, I get:

    Locales do not match between the two versions.  Exiting.

What does that mean?  What do I do to get around it?

The (old) RPM's I have on my system are:

    $ rpm -qa | grep -i postgres
    postgresql-contrib-7.1.3-2
    postgresql-tk-7.1.3-2
    postgresql-libs-7.1.3-2
    postgresql-server-7.1.3-2
    postgresql-docs-7.1.3-2
    postgresql-tcl-7.1.3-2
    postgresql-7.1.3-2
    postgresql-jdbc-7.1.3-2

I'm ready to do the upgrade anyway possible, using pg_upgrade, not using
it, whatever.

If I do a new install, do I need to remove all the RPM installation I
already have on my machine?  What about everything that got installed
during the upgrade process?

Any help would be appreciated.

    Thanks in Advance,
    Aurangzeb