Posted By: pixmapYo optaría por Hetzner. OVH no me inspira demasiada confianza. Además luego están estas subastas:

http://www.hetzner.de/en/hosting/produkte_rootserver/serverboerse

Si coges un servidor de las subastas te recomiendo encarecidamente que lo primero que hagas con ellos sea chequear los discos duros, en varias ocasiones me he encontrado con discos duros dañados, y en la ultima ocasion cuando pedi la sustitucion del disco (muy rapida, eso si) me pusieron otro disco dañado.Ex-cliente de OVH, ahora me comunico con ellos a traves de un abogado