I'd agree that the compression on MD does compromise quality to an extent, but they are intended for portable use, where size matters.
In my opinion, the compromise is a lot better with MD than it is with hard disk MP3 players, and the battery life and robustness of MD players means that they won't die just yet!