I also suspect the apt-rpm segfaults which have started to appear with the
2.6.18 kernel update in FC5 and are still there in FC6 to be a kernel bug.
(Search Bugzilla, there's already a couple reports here, and there's similar
reports against Debian's apt, also with 2.6.18.)
Kevin Kofler