Кроссплатформенное приложение + web сервис + синхронизация баз этого всего. На чем все это писать?

Тоже слышали много о mono, поэтому это вариант скорее всего отбросим.