Какой хостинг для сайта лучше Linux или Windows?
Краткий ответ: в 99 случаях из 100 — линукс. 
Windows, как правило, нужен, если используются соответствующие решения (например .net). Имеет значение если хостинг находится в своей стране или в других странах например Германия или Франция?
Не особо. Если хостинг, например, в Азии, может быть длинный пинг (~задержка). Но обычно особой разницы нет.
Ну и обратите внимание на законодательные ограничения. См. закон о хранении персональных данных.
Подскажите какой из хостингов Linux или Windows будет лучше и надёжней и стабильней в работе? Тут целая наука обрисовывается, которая мало зависит от ОС. 
1 какого порядка хостер? Это непосредственный владелец оборудования, у которого есть своя стойка с серверами и даже хардовый управляемый коммутатор или группа людей перепродающая ресурсы? Но не стоит мчать на крутые ДЦ. У них там целые порталы хостятся и банки стойки кучами арендуют, а тут ты со своим сайтиком. Поэтому выходит второй момент
2 что с поддержкой? Сколько время реакции по договору (часто встречается, что прописывают время ответа до 1 суток), каков уровень грамотности и адекватности ТП. Если настроить мосты с группой ТП и оказаться благодарным пользователем, то очень многих нюансов и подводных камней получится миновать. Иногда достаточно просто человеческого подхода и понимания.
3 какое оборудование предлагают? Иногда там такой хлам стоит или жадные соседи на виртуалках так сажают систему, что на чём бы не был поднят сайт он еле ворочается.Имеет значение если хостинг находится в своей стране или в других странах например Германия или Франция? Имеет огромное значение, если у вас предполагается хоть какая-то обработка персональных данных. Второй важный момент - ваш сервер должен находиться как можно ближе к целевой аудитории для уменьшения времени доступа по сети. Поэтому нужно прикинуть географическое положение основной массы клиентов.Linux или Windows будет лучше и надёжней и стабильней в работе? Многое зависит от администратора, который будет готовить сервер, многое зависит от программиста, написавшего код сервиса. Однозначного ответа нет.