I have some web services that I am writing and I am trying to be as RESTful as possible. I am hosting these web services using a HTTPHandler running inside of IIS/ASP.NET/S
If you are generating these long urls on server, you can make use of compression for path info.
So if you have something like /?param1=bla-bla¶m2=bla-bla you just compress that parameters and make url looks like /?query=ASsadcnfAFFASFscnsdlc
When you get such request, you just decompress them and parse parameter string