after doing a quick Google search I found out that using web-services in android can be challenging.
It could be as simple as using the HttpClient library to access a RESTful web service (in other words: quite simple). Or are you talking about
SOAP services? Then
http://code.google.com/p/ksoap2-android/ may be for you. Either way, it's possible.