FC6 rpm database corruption

["Ambarish Sridharanarayanan" <srdhrnry uiuc edu>]

[Apologies if dupe. I posted this 2-3 days ago, but it hasn't appeared on 
the archives.]

After a power outage, /var & /usr on my FC6 machine encountered fs
corruption. I restored /var from a day-old backup, but now rpm -qa spews
tons of lines like:

error: rpmdbNextIterator: skipping h# \
    1470 Header V3 DSA signature: BAD, key ID 4f2a6fd2

and then seg-faults.

Any ideas? Right now I'm considering rpmdb_dump -p, followed by force
installing all the packages to recreate the database.

I have the rpmdb at http://ksharanam.net/rpmdb/