Saját tapasztalatom:
jobb mp3-kódolással, ami nálam a lame vbr-rel 150-160 kbit körül, én már nem nagyon hallom a romlást, legalábbis a saját fejhallgatómmal nem. Ez azért zenefüggő is, de a vbr valamennyire kiegyenlíti ezeket a hullámzásokat. Bénább tömörítőknél ehhez 180-192 kbit kell.
Vorbisnál (ogg a konténerformátum, Vorbis a hangkodek) már 128 körül kezdek elfeledkezni arról, hogy tömörített zenét hallgatok. Minél kisebb a bitráta, annál jobb a Vorbis az mp3-hoz képest. Tégy egy próbát mindkét kodekkel mondjuk 80 kbit-en, durva lesz.
Viszont ogg/vorbis-t nem sikerült 64 kbit alá vinni, illetve monóban 32 alá, kivéve, ha lekonvertálod pl. 22050 Hz-re. :) (bár máshogy úgysincs értelme, úgyis dobná a magastartományt ekkora bitszámmal).
Egyébként meg teljesen nyílt formátum.