Tracks with lots of accoustic instruments and especially lots of percussion happening at once are probably the ones that suffer the most at 128 kbps. In general, if you've never heard the actual CD, 128 kbps is probably fine for casual listening. For portable use on your ipod, it's certainly fine. If you were ripping your own CDs, I'd suggest doing blind tests for transparency, and keeping the smallest file you are satisfied with. I'd also suggest learning about variable bitrates and the -alt presets, and other encoding formats besides .mp3.
But when these are downloaded files, I would say it this way: If you don't notice any quality problem with the .mp3 during normal listening, just keep it and be happy. If it sounds like there is something wrong to you, try to get another copy, compare, and keep the one that sounds best. Unless the person did a really shoddy job of ripping the CD (or the person who encoded the .mp3 works for the RIAA and wants to make your ears bleed for pirating their music), most of your files will probably sound close enough for anything other than devoted listening in a quiet room.