Какую БД выбрать, чтобы с наименьшей кровью осуществить мультиплатформенный доступ (Android + iOS)?
То что у вас мобильные клиенты как-то затрагивают серверную бд, вызывает некоторые опасения.
На вашей десктопной/серверной части поднимайте wcf  сервис или mvc api или по хардкору на сокетах и передавайте данные через json/xml/bytearray через сериализацию классов. Мобильные клиенты по хорошему не должны вообще догадываться, что на сервере кроме http гейта какая-то бд еще есть.
Для дружбы Android приложения с веб-сервисом через SOAP можно использовать KSOAP2-ANDROID библиотеку. Протестировано, работает. Правда есть мелкие косячки, но девелоперы правят на ходу. 1 мой баг закрыли :)
Смотри в сторону REST/SOAP web-service.