I just got a new VPS, installed the exact same os (Ubuntu 8.04 x86) and it fails when I go through the virtualmin install!!
I am using the install.sh method to install it and here is a link to my log file (its long)
I don't know why this is happening... I even added the repos and tried apt-get install virtualmin-base with no different results....
Please help! Thanks in advance!