Description of problem:
Yes, rpmdb-fedora can be installed post install and it is a fairly big
package.  However, it is very useful on a "less than everything"
install because, when it is installed, better info is given when
additional packages are required.

I suggest this be an option (under system tools for example) so that
it can be selected for installation right from the start.

I do not expect to see this before FC4.