Boas Noites,
Antes de decidires o que quer que seja, dá uma vista de olhos pelo link que te indico:
-
http://forum.maistrafego.pt/index.php?board=175.0Tens ali várias empresas, dá uma vista de olhos por algumas, e caso tenhas dúvidas contacta-as fazendo algumas questões...
Em relação ao alojamento Linux e Windows, vai depender de certa forma do que vais alojar...
Á sites que precisam de .net, .asp e ms-sql, entre outros, que só tendo um sistema operativo Windows Server é possível.
No entanto a maioria dos sites actualmente é feito em php e mysql (em especial os cms gratuitos, como Joomla, WP, etc...).
Vê primeiro o que realmente precisas...
Cumprimentos,
Paulo Eduardo