Ответ действительно зависит от вашего веб-хостинга.И что они поддерживают.Это, вероятно, зависит от объема вашей транзакции и так далее.
Поскольку вы используете Monotouch, я собираюсь предположить, что вы чувствуете себя комфортно в мире .net / c #.
Я бы посмотрел веб-сервис WCF, написанный на c #.Это, в свою очередь, будет использовать сервер SQL для хранения.Конечно, вы можете просто перейти к хранимой процедуре SQL-сервера.
sqlREST выглядит интересно, но на первый взгляд кажется, что для этого нужно запустить стек Appache + Tomcat.
если вы просто хотите, чтобы наименьшая полоса работала, я согласен с другим постером ... Сервер ASP.NET + SQL тоже это сделает.