I just re-did my VPS that is located at Burstnet, the same cheap VPS I talked about before.  This time around I ran into a couple of issues and decided to only use webmin instead of the full-out virtualmin.

Some quick install notes:

I needed to install mod_rewrite... I dont remember doing that before but I know I must have.  Its easy as running this:

sudo a2enmod rewrite

I also needed to install the GD image library for PHP... just plain for about about that one:

apt-get install php5-gd

Installing Webmin instead of VirtualMin

This was crazy easy to do and wish I had been doing it instead of virtualmin all along.  All you have to do is install a couple extra packages:

sudo apt-get install libauthen-pam-perl libio-pty-perl libmd5-perl libnet-ssleay-perl

And then download the latest webmin release.  I did this by going to http://www.webmin.com/download.html, right clicking on the "Debian package suitable for Debian, Ubuntu or other derived Linux" link, copying the link location and then pasting it into my console like so:

wget http://prdownloads.sourceforge.net/webadmin/webmin_1.510_all.deb

That will download it to your server.  Then I install it like so:

sudo dpkg -i webmin_1.510_all.deb

Then just go to your browser like you would w/ virtualmin and all you have is webmin... PERFECT!