Corrupt rpm database

[Rasjid Wilcox]

I seem to have a corrupt rpm database.  Unfortunately:

# rpm -v --rebuilddb
error: rpmdb: damaged header instance #99 retrieved, skipping.
error: rpmdb: damaged header instance #107 retrieved, skipping.
error: rpmdb: damaged header instance #195 retrieved, skipping.
error: rpmdb: damaged header instance #368 retrieved, skipping.
error: rpmdb: damaged header instance #384 retrieved, skipping.
error: rpmdb: damaged header instance #432 retrieved, skipping.
error: rpmdb: damaged header instance #513 retrieved, skipping.
error: rpmdb: damaged header instance #521 retrieved, skipping.
error: rpmdb: damaged header instance #561 retrieved, skipping.
error: rpmdb: damaged header instance #673 retrieved, skipping.
error: rpmdb: damaged header instance #753 retrieved, skipping.
error: rpmdb: damaged header instance #910 retrieved, skipping.
error: rpmdb: damaged header instance #1047 retrieved, skipping.
error: rpmdb: damaged header instance #1095 retrieved, skipping.
Segmentation fault

I'm using RH7.2 with all updates except the kernel applied.

Is there anything else I can try, or am I just seriously screwed?

Suggestions?  Or do I just re-install?  (Perhaps Debian this time - the idea 
of having an apt-get is getting more tempting every day)

Rasjid.