I must of had a corrupt download or something. I tried the virtual appliance again and it worked fine.
Ok, with Ubuntu LTS - Do you know how to make a root account? I tried to add the user root with the gui (didn't try the CLI) and it said "that user already exists". But I never made a root account and I can't log in as root - just my normal account with sudo.