hola, por partes
primero el MP3 no tiene porque tener degradación. Aunque es un sistema de compresión con perdidas, si la entrada no requiere eliminar información según la calidad seleccionada puede que tengas un master con toda la calidad aunque esté en mp3. Es como si comprimes una imagen blanca de 300x300 en un jpg al 100% de calidad, no pierdes nada.
segundo, el MP3 aunque elimina las frecuencias que el oido humano no puede escuchar por lógica (sería gilipollesco mantener los ultrasonidos de una flauta para deleitar al perro si queremos ahorrar espacio de archivo en un mp3 y nosotros no los podemos escuchar), pero dentro de las frecuencias audibles se mantienen todas, salvo las que no utiliza la fuente. Por ejemplo, si grabamos un golpe de bombo en un mp3 quita toda la información de las frecuencias altas, pero si ese golpe va acompañado a la vez de un golpe de platillo apenas quitará frecuencias ya que entre los dos cubren todas las perceptibles por el oido humano.
En realidad con lo que más reduce el tamaño un mp3 es eliminando trozos completos de tiempo de reproducción en todas las frecuencias, dado que el caso anterior de sonidos multiples es lo normal en el 99% de las canciones. Es parecido al defecto de la retina que crea la ilusión de movimiento continuo con 24 fps al retener un tiempo la última imagen. Tras un grave el oido (timpano en realidad) tarda unos 30 milisegundos en colocarse de nuevo para poder oir nada más. Podéis probarlo de una forma muy sencilla, con unos altavoces con subwoofer, subir los graves al máximo y poner por ejemplo a barry white o leonard cohen. Si os poneis a escuchar de lado y haceis sonar una campanilla, cascabel o similar vereis que sólo la escuchais en el oido más alejado. Un mp3 aprovecha esto para quitar un tercio de información del archivo.
tercero y último, no es cierto que no se pueda obtener más calidad de un MP3 ya grabado. Esto sólo es así si la fuente tenía más información que la calidad seleccionada como indicaba en el primer punto, pero incluso así si la calidad seleccionada no es la optima y está sobre dimensionada se puede mejorar. Por ejemplo en la consulta de modesto, subir la velocidad de transmisión no te servirá de nada (tienes 48 cajones con mil naranjas cada uno, aunque pongas 196 las naranjas no varian), pero duplicar o cuadruplicar el muestreo sí, siempre y cuando los 48 kbps con los que se creo el mp3 sobraran para la información de entrada (volviendo a las naranjas las 48000 que tienes no puedes aumentarlas pero si las hechas por una rampa que solo te deja sacar 10.000 por segundo si pones otra rampa si que obtienes el doble de naranjas). Esta técnica se denomina sobremuestreo y funciona sólo si el tamaño por segundo elegido supera al necesario, es decir la información la tienes pero no la oyes porque el número de muestras la limita:
http://es.wikipedia.org/wiki/Frecuencia_de_muestreo
Un truco rápido para saber si esto es así es zipear el mp3. Si el zip resultante ocupa de un 95% del tamaño del mp3 para arriba lo tienes chungo. Te quedan no obstante algunos trucos, configura la salida de audio a 11 khz, pasale un filtro tipo dolby, si está en estereo pasalo a mono combinando los canales o ecualiza la salida en modo voz o directo (los defectos de calidad son todos provocados por elementros electrónicos o magneticos, una ecualización vocal elimina la mayoría).