While trying to 'rpm -Ufv' MySQL earlier this morning, I
noticed it took a long amount of time, so I killed the process. Since
then, I have not been able to update any other package, nor do 'rpm -qa'
to see the list of installed Packages.

When I do 'strace rpm -qa', it stops at this point:
stat64("/var/lib/rpm/__db.003", {st_mode=S_IFREG|0644, st_size=458752, ...}) = 0
open("/var/lib/rpm/__db.003", O_RDWR|O_DIRECT|O_LARGEFILE) = 3
fcntl64(3, F_SETFD, FD_CLOEXEC) = 0
mmap2(NULL, 458752, PROT_READ|PROT_WRITE, MAP_SHARED, 3, 0) = 0x40571000
close(3) = 0
stat64("/var/lib/rpm/Packages", {st_mode=S_IFREG|0644, st_size=34758656, ...}) = 0
open("/var/lib/rpm/Packages", O_RDONLY|O_LARGEFILE) = 3
fcntl64(3, F_SETFD, FD_CLOEXEC) = 0
read(3, "\0\0\0\0\1\0\0\0\0\0\0\0a\25\6\0\10\0\0\0\0\20\0\0 \0\10"..., 512) = 512
close(3) = 0
open("/var/lib/rpm/Packages", O_RDONLY|O_LARGEFILE) = 3
fcntl64(3, F_SETFD, FD_CLOEXEC) = 0
fstat64(3, {st_mode=S_IFREG|0644, st_size=34758656, ...}) = 0
brk(0) = 0x805d000
brk(0x805e000) = 0x805e000
futex(0x405ba790, FUTEX_WAIT, 0, NULL

And, the file is:
-rw-r--r-- 1 rpm rpm 34758656 Nov 6 12:04 Packages

How do I regain the ability to do rpm -qa and updates again? Do I need to
remove that file and rebuild it some how? If so, how do I go about it?

Thanks
eric