La norma mas comun en los cambios de pastillas es cambiar un juego de discos cada dos cambios de pastillas. Luego hay pastillas mas blandas y pastillas mas duras, pero los discos ya varian menos de calidad o durabilidad.
Lo aconsejable es montar discos de origen con unas pastillas blandas como Necto Altas Prestaciones o similares. Una regla que suele distinguir las pastillas blandas de las duras es que a mas blandas, mas caras suelen ser y cuanto mas duras mas baratas. No te aconsejo marcas genericas como Valeo u otras del estilo. Usa el buscador del foro que el tema frenos esta muy tratado.
Si te chirrian en marcha normal eso indica pastillas cristalizadas o bien que estan desgastadas de manera desigual. Puedes cambiarlas que barato es y asi compruebas el desgaste de los discos de freno. Una manera de comprobar el desgaste de los discos es si el labio que se forma entre la parte exterior del disco y la superficie de frenado no supera los 2.5 mm. Si es mas es aconsejable cambiarlos, ya que esos 2.5 mm suele ser el limite de tolerancia de desgaste que soportan la mayoria de discos de freno sin perder rendimiento.
Por el oxido, solo importa el que veas en la superficie de frenado, del que veas en el canto del disco no lo de mas importancia
Fijate tambien si la superficie de frenado de los discos esta lisa o presenta muchas irregularidades. Abajo te pongo unas imagenes de unos discos en mal estado.
Aqui te dejo un enlace de como comprobar el estado de los discos de freno:
http://www.motorpasion.com/otros/especial-mantenimiento-frenos-parte-2