apuntando algo mas sobre el tema...
habitualmente cuando indicas en el compilador una frecuencia, este la usa para configurar la periferia (cuando lo haces mediante macros), asi que si cambias el oscilador el micro seguirá funcionando siempre que el nuevo oscilador sea compatible con la definicion que hizistes en los fuses con la salvedad que aquellos elementos cuya configuracion depende de la frecuencia del oscilador funcionaran a una velocidad proporcional a la nueva frecuencia... recuendo que para poder usar las antiguas tarjetas de puerto serie de los PC's a velocidades 'raras' se cambiaba el oscilador 
.
saludos
sasian yo opino diferente. En gral no se suele usar un oscilador externo con un pic, unon suele usar un cristal y utiliza el oscilador interno del PIC. Entonces, uno en realidad está cambiando el XTAL no el Oscilador.
El oscilador no es solo un cristal sino el circuito que hace oscilar, eso va construido adentro del pic.
Si uno cambia el cristal por uno de > 4Mhz y el oscilador está configurado para cristales de <4Mhz (Modo XT) el oscilador no funcionará , por ende el pic no funcionará.
Lo que dices de la frecuencia que destacas en el compilador, coincido eso lo hacen 'algunos' compiladores para configurar timings de toda indole. Para que si uno hace delay_ms(5) realmente sean 5 msegundos. Esto no tiene relación con los 'fuses' porque los fuses o configuration bits se setean a nivel hardware y no software.
Saludos
