Have you tried Prayer2? I always got very good quality out of it with the least CPU load of any player I've tried on my A4000T/060. Also, have you played that Madonna mp3 on anything other than your Amiga? Maybe the mp3 file, itself, is of low quality. (Just because it has a high sample rate doesn't necessarily mean it's high quality)
