Has anyone used FLAC so far?

Never heard of LZMA, so it's got one up on it there. =]

Decompression is not slow. You can easily play back any flac file in realtime. Havn't done any more analysis on it than that though.