Se trata nada menos que del determinante del numero de instrucciones por segundo.
Creo que sólo podrás utilizar el oscilador interno si este logra satisfacer los requerimientos de estabilidad y precisión que exigen tu implementación.
Por más que el oscilador interno requiera calibración y su frecuencia sea drásticamente afectada por la temperatura, esto difícilmente te molestaría si sólo vas a leer un teclado y encender un LED. Además algunos PIC's poseen osciladores internos muy interesantes. Una de las características destacadas en la hoja de datos del PIC16F87/88 por ejemplo es que su oscilador interno puede trabajar a 8 MHz y el RS-232 puede operar con el sin necesidad de un cristal externo.
Deberías analizar cada caso particular en lo que ha temporización se refiera, teniendo en cuenta las características de tu circuito y las del microcontrolador. El circuito se simplifica un poco, que en el protoboard se nota, y estas ganando dos pines que puedes utilizar para E/S.