If the response is json-serialized, you can set the maxJsonLength attribute in Web.config. It's likely already in there in a commented out element. Change it to something like:
<jsonSerialization maxJsonLength="500000">
(It's in the system.web.extensions section.)
We just had to tweak this yesterday for some oversized web service results.
Donnie