I have a new dedicated server (Ubuntu 8.04.04 LTS) which came very cheaply but with the most restrictive control panel I have ever seen.
We were provided the root password to control things...