Обычно так и делается.
В принципе, если никакой другой работы с очередью не предполагается (типа поиска и т.п.), а только добавление в конец и удаление из начала, то можно хранить её в файле.
ИМХО, 200 рублей в месяц — очень даже дёшево.
Кстати, между обычным виртуальным хостингом и VDS есть ещё VIP-хостинг. Это тот же виртуальный хостинг, с заранее оговореным большим количеством ресурсов, и администрируемый провайдером.
По поводу страны размещения, разумнее выбрать ту страну, из которой больше всего посетителей.
Дисков в нём, видимо, не больше 8.
Во-первых, не у всех хостеров плохая система фильтрации спама. (Но у гуглояндексов, несомненно, больше возможностей в этом плане)
Во-вторых, вероятность того, что сляжет "NS у домейнера" не меньше вероятности, что сляжет хостер.
Зависит от того, правильно ли вы всё пропишете на ns*.nameself.com
Может возникнуть вот какая ситуация.
Заходит на ваш сайт поисковый робот.
Индексирует, например, русскую версию, которая просто на поддомене "www".
Потом накидывается на английскую версию, которая на поддомене "en".
Ему вешается кука, что, этот пользователь предпочитает английский язык.
Всё отлично, на первый взгляд. В индексе обе версии, все довольны.
Через какое-то время робот заходит снова, на главную страницу (на поддомен "www"), чтобы её переиндексировать, а ваш сервер ему и говорит "иди ка, мол, на поддомен "en", т.к. у тебя установлена кука).
Таким образом, из индекса вылетает сначала главная страница на поддомене "www" :) ... а затем и все остальные.
Изучайте логи веб-сервера и mysql-сервера
Как правило, все хостеры позволяют управлять DNS-ами своих доменов.
Если же нет, вам нужно найти сторонний сервис и прописать всё там.
Для этого сначала смотрите, какие у вас поддомены обслуживаются у хостера и добавляете в DNS соответствующие записи. Например
mydomain.com. IN A 123.45.67.89 subdomain.mydomain.com. IN A 123.45.67.89
Где "123.45.67.89" — это ваш IP у хостера.
Затем добавляете MX-записи от гуглопочты (или куда там вы хотите прицепиться).
После чего меняете ns-ы на новые.
Я бы посоветовал вовсе отказаться от куков.
Т.е. сделать так, чтобы из URL всегда можно было явно определить язык — либо, с помощью поддомена, либо с помощью части URI ("/ru/", "/en/", "/fr/" и т.д.).
Сначала нужно внимательно всё изучить, и найти причину тормозов. Возможно, у вас вообще тормозит жёсткий диск.
Второй вариант, скорее всего, будет более производительным, но, таки да, истинную производительность даёт использование в серверах серверного железа :)