Hi Rajath,
I've been using GWT with PHP backends, almost exclusively, with great
success. The GWT docs have a pretty good tutorial.
http://code.google.com/webtoolkit/doc/latest/tutorial/JSON.html#client
Just ignore Section 1 ("Creating a source of JSON data"), which talks
about implementing the server-side in Java. It sounds like you have
the server-side portion of the work already done.
The GWT-created js files do not have to be served from a Java server;
they are just served as static files like any other
standard .html, .jpg, .gif, .js, etc. files. You can serve them from
the same server running PHP. If you serve the js files from a server
on a domain other than the server providing the JSON, you will need to
watch out for the same origin policy (
http://en.wikipedia.org/wiki/
Same_origin_policy).
Tyler