archelon

Краткий ответ: в 99 случаях из 100 — линукс.
Windows, как правило, нужен, если используются соответствующие решения (например .net).

Имеет значение если хостинг находится в своей стране или в других странах например Германия или Франция?

Не особо. Если хостинг, например, в Азии, может быть длинный пинг (~задержка). Но обычно особой разницы нет.
Ну и обратите внимание на законодательные ограничения. См. закон о хранении персональных данных.

многие хостеры предоставляют услугу регистрации доменов по минимальной (закупочной для реселлеров цене).
я, к примеру, держу пару впс на firstvds, туда же перенес некоторые домены — ru по 250, com по 800 руб.
бывает дешевле.

от доменной зоны индексация не зависит

Решил такую задачу на чистом css, сверстав таблицу div'ами.
kit-tech.ru
Для таблицы без javascript не обойтись
Пример: https://css-tricks.com/simple-css-row-column-highl...

Есть несколько способов выровнять элемент по центру.
Если оставить как сейчас:

.logo {
    position: absolute;
    top: 0;
    left: 50%;
}

то добавьте margin-left: -Npx;, где N = половина ширины изображения.

Псевдоэлементы :before и :after поддерживаются начиная с IE8, position - с IE6.
Но не думаю, что стоит переживать о браузерах старше IE8.