How did you get the file? If you're sure it's correct, you may use
rpm -i webmin-1.070-1.noarch.rpm --nodeps
The note about 'rpm --rebuilddb' was about *.src.rpm file. If you have problems, it's a good idea to get tar.gz version. it should work correctly on all machines.