MIDlet for GoogleSearch Web Service
I have not been able to generate stubs from GoogleSearch.wsdl using Sun's Wireless Toolkit 2.2. Likely, WSDL is not compatible with JSR 172 ... am waiting for Google support to respond.
In the time it has taken me to research why the WSDL may not be usable with JSR 172, I was able to create the first version of a MIDlet that worked with Yahoo Web Services. In many ways now, it looks like REST is better for J2ME based applications that interact with simple web services.
On to Amazon Web Services ... they have a REST interface so that could be simpler.