pos yo me voy a apartar de la opinión general, MP+ y LQT (liquid audio). MP+ (mpeg plus) funciona bien en ratios medios-altos (180 parriba) y LQT en muy bajos (64) y bajos (128-192).
MP3 (con lame o mp3enc) es muy bueno pero prefiero estos.
OGG me parece muy tentador y lo estoy probando con muy buenos resultados.
cada formato tiene sus cosas buenas y malas pero todo depende del ratio que se esté hablando ,no hay un formato que sea ideal a cualquiera.