[joshu]

Compressed bitmaps would be cool too.

[est]

Are there any cool bit level compressors?

You can take advantage of sparse bits and doing logic operations on them in compressed state.