I found the web site for yum and the faq and read the paragraph -
"One relatively easy way to fix this is to remove whatever package "needs" the packages that are about to be upgraded/obsoleted and then reinstall that package after you have upgraded everything else..."
So I used yum to uninstall rpm, answered the one question with yes and now yum no longer works. Crap. Oh well.
I am doing a reinstall on FC4 to start over again. Then I'll check out the site you reference for the missing dependencies.
What I don't understand is how can there be missing dependencies on a brand new install?