Android клиент и C# сервер. Правильно организовать?
На C# есть веб-фреймворк ASP.NET и его компонент WEB API. Пара несложных телодвижений и он вернет то что у него попросят ( спросят xml - вернет xml, аналогично json).
Тут есть несколько вариантов, но если вам требуется держать соединение, посмотрите SignalR его можно использовать с ASP.NET WEB API или вы можете посмотреть в сторону NancyFx так же умеет работать в связке с SignalR