OVH has a budget offering called So you start. If you want to install an operating system, that is not covered by the automatic installation, or want to encrypt your server, or install Linux with ZFS on root, you can't use the provided installation mechanism. You can order a KVM over IP for additional costs to do the installation, or you can follow the following steps, to run the installation under Qemu/KVM. I took them from this forum entry, if you want to know more about it then click to read more:

1

2

3

4

5

6

7

8

9

10

11

12

13

14

15

16

17

18

19

20

21

22

23

24

25

26

27

28

29

#to see if Raid devices are present and stop them

cat/proc/mdstat

mdadm--stop/dev/md0

mdadm--stop/dev/md1

#Second step is to get rid of the network drives, because they are read-only

mount-ttmpfs-osize=6000mtmpfs/mnt# use 6GB of memory as temp - adjust as needed

mkdir/mnt/var

mkdir/mnt/var/cache

mkdir/mnt/var/lib

mkdir/mnt/var/run

mkdir/mnt/usr

mkdir/mnt/lib

rsync-a/var/cache//mnt/var/cache/

rsync-a/var/lib//mnt/var/lib/

rsync-a/var/run//mnt/var/run/

rsync-a/usr//mnt/usr/

rsync-a/lib//mnt/lib/

mount-B/mnt/var/cache/var/cache

mount-B/mnt/var/lib/var/lib

mount-B/mnt/var/run/var/run

mount-B/mnt/usr/usr

#Update your system

apt-get-yupdate

apt-get-y--force-yes upgrade

#Install qemu + kvm

apt-get-yinstall qemu kvm

Now that we have kvm installed, we can get for example an Ubuntu 14.04 Image and do the installation from there.