We actually do this exact thing to send dynamic parameters to a chart-generating backend server. It works great; you get a surprising amount of compression using gzip (2-4x space savings) and the URLs are naturally cached by proxies without any magic!

If it's mostly ascii compression is something you should almost automatically think about.

There's also snappy http://code.google.com/p/snappy/