Sergei Borisov

Не знаю как там у DO и VPSie, но могу сказать за EC2. Микроинстанс это инстанс без гарантированной производительности. Он может вам дать высокую производительность в течение короткого времени, а потом отобрать у вас процессорное время. Так ведет себя вся серия инстансов t2:
> T2 instances are Burstable Performance Instances ...
https://aws.amazon.com/ec2/instance-types/

Посмотрите на параметр "CPU Credits / hour"
у микроинстанса значение 6. Проведите больше тестов в течение часа сразу после старта инстанса - должны увидеть просадку производительности. кредиты накапливаются до конца суток.

Или проводите тест более одной минуты, так как продолжительность одного кредита, как раз 1 минута:
> A CPU Credit provides the performance of a full CPU core for one minute.
по той же ссылке.

Штатная установка либ:
sudo apt-get install libmysqlclient-dev

Тригонометрия в хранимых процедурах, конечно решение. Но вообще-то поддержка geo это большая тема, которая решается в СУБД отдельнвыми инструментами. Например, для mysql вам сюда: dev.mysql.com/doc/refman/5.0/en/gis-introduction.html

Я так понимаю, что Вы хотите у себя дома на своем домашнем компьютере организовать веб сервер. В принципе это возможно. Только убедитесь, что у Вас дома реальный IP.

По нагрузке:
5000 тыс. одновременных пользователей, то есть, 5млн пользователей, точно не выдержит.
А вот 5 тыс пользователей может быть и сможет. Сильно зависит от многих факторов.

Например, моделя поведения пользователей. Если у Вас на сайте большие статьи без картинок, по 50кБ чистого текста на страницу и большинство пользователей просто читает эти статьи, в среднем по 10 минут. То, это дает нагрузку (очень грубо) один запрос в 600 секунд на каждого пользователя онлайн. Что дает нагрузку, чуть менее 10 запросов в секунду.

Следующий важный фактор, про который сказал, например, @kryoz - насколько тяжелый бэкенд Вашего сервера. То есть, сколько требуется времени для получения страницы. Это складывается из множества разных факторов: наличие и количество обращений к БД для генерации одной страницы, собственно процесса генерации HTML и прочая работа Вашего серверного приложения. В конце-концов, количество обращений к диску во всех этих процессах. Или может у Вас на самом деле задача только в отдаче статического контента.

В основном C# + .NET и Delphi.

Раз больше работали с C# и Delphi, то ориентироваться в наше время следует на эти инструменты. Как Вам уже и посоветовали - Xamarin и Delphi позволяют создавать приложения соответственно под iOS и Android. При это надо понимать, что ни то ни другое не являются серебрянными пулями. То есть, сделать так, чтобы на все платформы был вообще единый код не получится. Единый код будет для бизнес логики (от работы с БД до моделей этих данных). А, по крайней мере, UI все таки для каждой платформы придется делать свое. Хотя бы потому, что у каждой платформы свои принципы функционирования UI.

Из моего опыта общего кода обычно получается 50%-70% от каждого приложения. А остальные 30%-50% для каждой платформы свои.

Кстати, заодно избавитесь заранее от гемороя с созданием клиента для веб-сервисов под iOS. Адекватных кодогенераторов сейчас нет.

У микроинстансов есть одна неприятная особенность. Если инстанс начинает жрать слишком много CPU, то система у него этот CPU отбирает. Зато на старте все очень хорошо. Попробуйте small инстанс. У него процессор может быть и похуже, зато гарантированное ядро Ваше.
Впрочем, вариант с памятью тоже не исключен. 613МБ это не так уж и много.