This is a heads up versus something that can be fixed. The new tree of mozilla (mozilla-pre0.8.1) causes Eazel's nautilus to complain on a -Uvh or -ivh. This is because pre0.8.1 <= 0.8 in rpm versioning. I am not sure if this can be fixed with a superceded in the spec file or if it is worth it. To get around this problem you can do the following: rpm -Uvh --nodeps mozilla*rpm and nautilus will continue to work.
Where did you get that 0.8 rpm? The serial on the rpms should be consitent.
Got the RPM from the people.redhat.com page. I think I am correctly following previous line where to report problems for those RPMS. http://people.redhat.com/blizzard/software/RH7/RPMS/i386/pre0.8.1-1/ The RPMS up to http://people.redhat.com/blizzard/software/RH7/RPMS/i386/2001031800-0/ were able to install ontop of the Eazel nautilus. I think the name pre is what is causing RPM problems with nautilus's DependsOn Again this was mainly meant to be a heads up for people possibly searching for problems on these RPMS, and no need for a FIX that I know of.
OK, I guess that makes sense. Well, when 0.8.1 is officially released it should be a higher number.
This wasn't really a bug since it was just version numbers.