Its a huge difference (to me that is).
I got some Sienheisser headphones and with lower quality encodings, certain ranges of sound are really muffled out. The range in highs and lows are diminished etc. Its opened my eyes and I've moved towards buying physical CDs and ripping them at a higher bitrate. I'll only really download off iTunes if it sports the iTunes+ better encodes.