Thanks for the reply Jamie, perhaps the info for the optional dependencies on http://www.webmin.com/rpm.html can be updated to include the perl-Encode-Detect?
Failed dependencies: perl(Encode::Detect) is needed by webmin-1.840-1.noarch