The release of Summer 09 increased the governor limit of a SOAP web service callout request/response size to 1MB from 100KB as can be seen in the Apex documentation here

If you are using the Apex HTTP classes to send web service callouts, the limit is still 100KB. .