First off there are few perl modules required such as
apt-get install perl libnet-ssleay-perl openssl libauthen-pam-perl libpam-runtime libio-pty-perl libmd5-perl
then I need to download the package from source
Last run the install script
dpkg -i webmin_1.370_all.deb. That will be it, simple, supposed to be.
I could then login by https://my.server.ip.no:10000/
Supposingly I don't have to install *AMP stack before this as Webmin will install Apache for me. I tried that but it just didn't finish.
At the end I did a
apt-get -r to remove webmin and started over again. I guess it would be better if I have Apache2 installed first and let webmin to auto detect it.