Locale and Initdb Errors

Hi, I'm trying to set up Postgresql 8.1.4 on my Fedora Core 5 laptop.
Whenever I run initdb, I receive this error
The files belonging to this database system will be owned by user
"postgres".
This user must also own the server process.

The database cluster will be initialized with locale C.

fixing permissions on existing directory /var/lib/pgsql/data ... ok
creating directory /var/lib/pgsql/data/global ... ok
creating directory /var/lib/pgsql/data/pg_xlog ... ok
creating directory /var/lib/pgsql/data/pg_xlog/archive_status ... ok
creating directory /var/lib/pgsql/data/pg_clog ... ok
creating directory /var/lib/pgsql/data/pg_subtrans ... ok
creating directory /var/lib/pgsql/data/pg_twophase ... ok
creating directory /var/lib/pgsql/data/pg_multixact/members ... ok
creating directory /var/lib/pgsql/data/pg_multixact/offsets ... ok
creating directory /var/lib/pgsql/data/base ... ok
creating directory /var/lib/pgsql/data/base/1 ... ok
creating directory /var/lib/pgsql/data/pg_tblspc ... ok
selecting default max_connections ... 100
selecting default shared_buffers ... 1000
creating configuration files ... ok
creating template1 database in /var/lib/pgsql/data/base/1 ... FATAL: XX000:
failed to initialize lc_messages to ""
LOCATION: InitializeGUCOptions, guc.c:2666
child process exited with exit code 1
initdb: removing contents of data directory "/var/lib/pgsql/data"

I've tried googling around for an answer, and most answers recommend adding
to your /etc/bashrc the line
export LC_ALL=C
export LANGUAGE=en_US
export LANG=en_US.UTF-8
which I have. The error still persists. Any ideas?
Thanks,
Travis West