Wenn du dich etwas mit der Administration von Servern auskennst kannst du auch einen root / vserver holen.

Ich hab für 15¤ ein vserver bei www.server4you.de
Das System steht dir natürlich komplett zur Verfügung, daher kannst du dort alles Installieren was du möchtest. Bei Linux kannst dich zwischen Debian, Red Hat, Fedora und Suse entscheiden.