Yo, personalmente, prefiero:
http://alta.1and1.es/xml/order/Home;...=1247733475817
y
http://www.hostalia.com/
Son de gran confianza. Y respecto a lo del sistema operativo, casi todos son linux. Básicamente, los servidores linux son los que se utilizan para hacer todo los que son Webs, también hay servidores Windows, aunque aún no sé muy bien su función. Eran para hacer un tipo específico de bases de datos o algo así. El país tampoco tiene nada que ver con el servidor, puede ser un país grande pero con servidores malos o un país pequeño con servidores buenos ; )
Saludos x)