ОБНОВЛЕНО (основано на комментарии): Поскольку мы говорим о клиентской стороне, я подтверждаю свой ответ. Если сайт не ваш, первое, что вам нужно сделать, если проверить, как / если он допускает какую-то связь через API, и в каком формате (наиболее часто используются XML и JSON). С этой информацией все должно быть довольно просто. Взгляните на пример Android, используя Google Map или Twitter, вы должны найти его.
Ну, это зависит от того, что именно вы имеете в виду: запрашиваете ли вы навыки, необходимые на стороне клиента (в приложении) - в идее, что сервер уже создан или будет кем-то другим, или в необходимых навыках для сервера?
В первом случае я бы посоветовал общаться с REST API и JSON. Взгляните на apache HTTPGet, HTTPClient и HTTPResponse class и org.json (все они включены в Android). Если вы хотите протестировать их, используйте некоторые общедоступные API-интерфейсы (чтобы вам не приходилось беспокоиться о сервере), например, API-интерфейс Google Map (который прост и бесплатен для использования с некоторыми ограничениями).
В последнем случае я использую ColWinters: если вы знаете java, используйте его там же, с Tomcat в качестве сервера и базового сервлета. В Интернете вы найдете множество примеров.