[stock_toaster]

Something like lzf or snappy maybe?

[iand675]

In my experience, snappy with very small messages (< 200 bytes or so) can increase bandwidth usage, so I'd say the way in which one uses redis can impact if compression is useful or not.