It depends on how well you know the album, what the music is.
Try Paper Tiger by Beck off of Sea Change... strings and bass at the same time is challenging to lossy compression.
Try Page One by Charlatans off of Between 10th and 11th... same problem.
I don't use an iPod for that reason. I have an external sound card and use Fidelia on my Mac for that reason. I own good headphones for that reason.
When you listen to music you think you know and your heart skips a beat as you hear something new and it moves you... why compromise ever again?
Isn't this the superlative experience that Apple used to deliver? The ability to make you experience something that moves you. Music really can, but when you compress you deaden it, you kill the sound stage, some of the noise is lost.
Listen to a compressed Double Dutch by Malcolm McLaren the skips sound like a synth, listen to the lossless on a capable system and you can hear the distinctiveness of every rotation and hit of the rope on the floor. The latter puts you there, you picture it more.
Sound is even more important than vision. We are all rushing to 1080p and hopefully better, but sound is what fires the imagination more. Film directors have long known this, music producers have long known this... sound is the thing to get right, and when it's right, you fall in love every time you hear the music.
If you're buying any music equipment, find a good retailer and do a blind test of the equipment. I would be very surprised if most consumers would pick compressed audio and poor equipment... more likely they will settle for the point at which they no longer perceive a noticeable difference, but that point is after you've discovered lossless.
The main reason compression is accepted is that on crappy computer speakers, when listening on headphones whilst you have high background noise (commuting)... you could not hear the difference. Everywhere else, the difference is almost black and white, chalk and cheese.