Every store I know that sells MP3s gives you either 320k CBR, or a high quality VBR encoding. Neither is perceptively different (by humans) from a CD, even with the best equipment.
And most stores are now offering lossless downloads anyway.
If you're making your own MP3s, don't make 128k MP3s.
Later codecs (AAC, Vorbis, Opus, etc.) all allow you to use fewer bits for the same quality.