Have a look at “Building SOAP Clients with Flex Builder 3” by Zee Yang.

Don’t know how much different this is from using Adobe’s WebService class though…