Обязательно ознакомьтесь с исходным кодом для примера приложения Photostream от Google, являющегося частью примера пакета apps-for-android . В частности, файл Flickr.java из этого проекта должен дать вам довольно хорошее представление о том, как вызывать веб-службу из приложения Android.
Код в основном с конца 2008 года, так что это не передовой код Android 2.1, но вы все равно захотите поддерживать Android 1.5 минимум как минимум на несколько месяцев больше.