Linux Mint usa los repositorios de software que son usados en la distribución GNU/Linuxtm Ubuntu.

UN POCO DE HISTORIA
El equipo que diseño Debian tuvo claro desde el principio que la distribucion iba a ser totalmente libre y que el sistema de gestion de paquetes iba a ser revolucionario.
Asi nacio Debian,cuyo formato de paquetes,llamado DEB,fue el primero que permitia actualizaciones e instalaciones desde repositorios libres de Internet,resolviendo automaticamente problemas de dependencias de paquetes.
Linux Mint hereda este sistema de paquetes basado en repositorios de Internet.
Cuando utilizas el comando APT o alguna aplicacion grafica como SYNAPTIC,el sistema consulta la base de datos de paquetes obtenida de los repositorios de Internet que tienes configurados.
                                 --------------------------------------------------------------------------------------
Aveces se dan problemas para encontrar un programa determinado y esto se debe a que los paquetes que quieres instalar no se encuentran en los repositorios de la configuracion por defecto.
Activarlos despues de instalar el sistema operativo es una tarea obligatoria que se olvida mencionar en algunos documentos porque es algo que se da por hecho.
Los repositorios que suelen venir preconfigurados son:

---MAIN---
Contiene los paquetes que cumplen la licencia y a los que los desarrolladores dan soporte.Incluye lo necesario para la mayoria de sistemas Linux.

---RESTRICTED---
Paquetes que tambien estan incluidos en el soporte de nuestra distribucion pero que no son totalmente libres.Un ejemplo tipico son los controladores propietarios como los de la tarjetas graficas Nvidia.

---UNIVERSE---
Contiene un monton de programas que no estan soportados por el equipo de desarrollo del sistema operativo.Esto ni mucho menos quiere decir que los programas sean inestables o no funcionen.Las distribuciones de Linux tienen miles de programas y el equipo de desarrolladores se centro en unos cuantos (MAIN y RESTRICTED),para dar soporte y desarrollo.El resto depende de cada grupo de desarrolladores en particular,igual que en el resto de distribuciones Linux.Este repositorio contiene la mayoria de aplicaciones que se salen de lo que es una distribucion Linux estandar.

---MULTIVERSE---
Contiene paquetes que no cumplen los requisitos de software libre.

Para activar un repositorio que necesitamos por no venir activado tendremos que editar el fichero /etc/.Para ello abrimos la consola y ponemos:
                                          sudo gedit /etc/apt/sources.list
Una vez abierta la lista es recomendale hacer una copia de seguridad,despues podremos descomentar(quitar el primer caracter que es una almohadilla #) las linias de los repositorios que quieras añadir.
Puedes quitar todas las almohadillas de las linias donde aparecen las palabras UNIVERSE o MULTIVERSE en caso de que no los tengas activados.
Luego solo tienes que actualizar la lista de paquetes mediante la aplicacion que utilices para gestionarlos o directamente tecleando en consola:  sudo apt-get update.
A partir de ahora podras instalar esos paquetes que se te resisten.Si aun asi hay alguno que no encuentras,fijate bien en las instrucciones que debes seguir porque seguramente tendras que añadir mas repositorios que no son oficiales en nuestra distribucion.

Saludos.