Скорее всего, вы будете «говорить» с веб-сервисами RESTful и переносить объекты JSON.
Теперь это зависит от ваших навыков программирования.
Если вы выберете PHP, вы найдете тысячи хостеров, где вы можете поместить код сервера.
Возьмите Tomcat/GlassFish/... если вы освоите Java.
Я лично предпочитаю node.js (с помощью express и MongoDB). Большим преимуществом является то, что у вас не так много разных представлений данных. Просто JSON - никакого преобразования не требуется, и объекты встроены в язык (JavaScript) и в базу данных.
На стороне Android вы должны позвонить REST-сервисам с помощью HttpUrlConnection или AndroidHttpClient (не рекомендуется для Android> = 2.3).
Конечно, есть много других вариантов (Рубин на рельсы, Python, .NET)
Если вы хотите идти онлайн когда-нибудь (не только рабочего стола), принимать во внимание услуги хостинга и цены на хостинг.
Это зависит от того, что ваш сервер будет делать с вашими данными. Если вы планируете создавать веб-приложение, следующий вопрос - какой язык программирования вы будете использовать (php, ruby и т. Д.)? – XeNoN