Unreasonable size of table pg 8.2.5

Hello list,

I have a table with 135 rows and it still takes up about 360MB with
only small columns. Details below.

db=# vacuum full tbl_archive;
VACUUM
db=# select * from
pg_size_pretty(pg_total_relation_size('tbl_archive'));
pg_size_pretty
----------------
360 MB
(1 row)

db=# select * from pg_size_pretty(pg_relation_size('tbl_archive'));
pg_size_pretty
----------------
16 kB
(1 row)

Looks like we have a very bloated index.
After reindex
db=# select * from
pg_size_pretty(pg_total_relation_size('tbl_archive'));
pg_size_pretty
----------------
80 kB
(1 row)

I thought that reindex should not be necessary in 8.2.5? This is not a
big tabel but what I can see is that we have many small updates.
Cheers,
Henke

db=# \d tbl_Archive;
                                                 Table  
"public.tbl_archive"
            Column            |            Type              
|                          Modifiers
-----------------------------+----------------------------- 
+--------------------------------------------------------------
  pk_archive_id               | bigint                      | not null  
default nextval(('archive_seq_id'::text)::regclass)
  archive_name                | character varying(255)      |
  archive_backup_type         | character(1)                |
  archive_size                | bigint                      | not null  
default 0
  fk_share_id                 | bigint                      |
  archive_complete            | boolean                     | not null  
default false
  fk_job_id                   | bigint                      |
  archive_date                | timestamp without time zone | not null  
default now()
  archive_nmb_files           | integer                     | not null  
default 0
  archive_nmb_folders         | integer                     | not null  
default 0
  archive_nmb_file_exceptions | integer                     | not null  
default 0
Indexes:
     "tbl_archive_pkey" PRIMARY KEY, btree (pk_archive_id)
     "tbl_archive_idx" btree (archive_complete)
     "tbl_archive_idx1" btree (fk_share_id)
     "tbl_archive_idx2" btree (fk_job_id)
Check constraints:
     "tbl_archive_chk" CHECK (archive_backup_type = 'F'::bpchar OR  
archive_backup_type = 'I'::bpchar)
Foreign-key constraints:
     "tbl_archive_fk" FOREIGN KEY (fk_share_id) REFERENCES  
tbl_share(pk_share_id) ON UPDATE CASCADE ON DELETE SET NULL
     "tbl_archive_fk1" FOREIGN KEY (fk_job_id) REFERENCES  
tbl_job(pk_job_id) ON DELETE SET NULL