There's no evidence that more than a very small percentage of humans (if even that) can differentiate between reasonable bit-rate pyscho-acoustic (lossy) compression and the source material.
Double-blind tests have made this abundantly clear.
If you really can hear a difference, you've either got particularly poorly compressed files, or are in a tiny minority of us.
A huge portion of all compressed media files are poorly compressed files. Often these poorly compressed files come directly from music distributor with the wrong compression settings, or with really really bad noise. Remember, many music distributors are working with old systems (unable to upgrade either due to driver/software or licensing issues), outdated software, and plain old junky audio interfaces, etc.
Lossless (when used properly and able to algorithmically guarantee what comes out == what goes into the compression toolchain) avoids the whole issue altogether, and that's what's valuable about it.
Focusing on whether compression captures every nuance of uncompressed sound is the wrong battle. The real battle is against careless distributors and bad artifacts introduced by poor compression settings and often incorrectly coded compression utilities used throughout the music industry.
(ie we on hn might all be using Lame or the Fraunhofer mp3 encoders, but a lot of music producers/distributors will be using custom / closed source encoders, or even audio workstations with the encoder implemented in hardware, and those might or might not be encoding mp3 correctly.)
Poorly compressed files is usually the problem, and when lossless files are relatively low burden (what's a few gb between friends. I'm not storing them on my 64gb ipod anymore), i'd rather just have the lossless ones.
I'm aware of those studies. Nonetheless, the difference to my ears, in my settings, with my equipment, is not slight. It's screaming-in-your-face obvious.
Whether it's because of the math or because of poorly done encoding is only of academic interest. It happens regardless of the cause. Using a lossless encoding resolves the issue entirely.
Interesting - it's a persistent and annoying problem. I assumed that better bit rates would improve the issue but most compressed music I listen to is AAC where it may be better.
I haven't heard every lossy encoding, of course, and there may be an actually good one that escaped my attention.