With the best MP3 encoder, most music @ 256Kbps are pretty much transparent. Or you can up it to 320Kbps. With the increase of storage capacity, these shouldn't be an issues.

But the world has move to streaming.