Во-первых, прежде чем создавать собственный веб-сервис, вы можете поэкспериментировать с существующими веб-сервисами, например, предоставляемыми Yahoo.
Посмотрите на API PlaceFinder от Yahoo, это бесплатный веб-сервис, на который вы можете позвонить, и он достаточно хорошо задокументирован. Вы можете найти примеры JSON здесь
Создайте простое стандартное Java-приложение, которое запрашивает этот веб-сервис, обрабатывает JSON, а затем System.out.print что-то из ответа, что позволит вам ознакомиться с тем, что вам нужно, прежде чем вы зададите вопрос о платформе Android
Я не использовал примеры JSON, но я написал краткое руководство на стороне XML, которое может помочь. Как только вы освоитесь с этим, введите этот код в приложение Android и заставьте его напечатать что-нибудь на экране.
У вас достаточно широкий набор требований в вашем вопросе, пожалуйста, попробуйте то, что я порекомендовал, затем возвращайтесь с уточненными дополнительными вопросами
Удачи!