Od siebie mogę polecić OVH w ofercie VPS SSD Cloud.
Całkiem przyzwoity serwer, za niskie pieniądze (10.99zł). Jako dystrybucje czyste wymieniony jest Arch, więc z instalacją nie będzie problemu.
Korzystam przez dłuższy czas i jeszcze ani razu nie miałem problemu z samym serwerem.
Jedynie co odnotowałem to lekkie problemy z uiszczaniem płatności, gdy te odbywają się w weekend. Mimo płacenia kartą, pieniądze księgowali zawsze w poniedziałek.