Solucionar esto es muy fácil, solo basta con ingresar al siguiente sitio: http://releases.mozilla.org/pub/mozilla.org/firefox/releases/3.6/linux-i686/xpi/
Ahí simplemente debes buscar el idioma deseado y hacerle clic, este se instalará de la misma manera que cualquier otro complemento del navegador. En mi caso el idioma que elegí fue: es-ES, ahora puedo disfrutar de Firefox en mi idioma preferido.