Fast string compression and uncompression

Hi all,

I am looking for a fast string compression/uncompression on small
strings (max 2 kb).

zlib works well, but is too slow for my application; I would happily
tradeoff a bit of compression for more speed; Does anybody know of a
fast RLE implementation?

Thanks,
-Armin