A día de hoy, año 2015, 320kbps@44KHz o VBR@44KHz para mí es lo mínimamente aceptable. Y si puedo, prefiero los 48KHz. Dadas las velocidades de transferencia y los anchos de banda, prácticamente cualquier conexión puede soportar eso.
Si quieres bajar algo, como mucho bajaría hasta los 256 o 192@44KHz. Por debajo, empieza a sonar como un poco enlatado. Los 128kbps yo los usaba allá por el año 2002 y creo que es ya demasiado poco. Noto bastante diferencia cuando me salta una canción que lleva en mi equipo desde entonces a una que prácticamente acabo de descargar.
En cualquier caso, todo depende de lo que estemos hablando. Si es música para escuchar, intenta forzar la calidad por encima de todo. Si estamos hablando de audios de voz grabados y para cosas más prácticas, donde prima la información que transmites más que el disfrute de escuchar, entonces opta por la compresión; si se escucha enlatado da igual.