Puedes usar el que quieras. 4MHz, 1MHz, 3,768KHz, 8MHz... Sólo tienes como límite el de 20MHz, que es el máximo.
Eso sí, los fuses cambia según el cristal.
Para orientarte tienes más o menos que:
Para <= 4MHZ -> XT
Para >4MHz ----> HP
Todo esto lo puedes ver en el data.
PD: el 84 también funciona a 20MHz, por si no lo sabías.
Si te fijas en el encapsulado pone 16F84-04/p (quiero recordar). Ese 04 te indica la frecuencia máxima garantizada a la que puede funcionar el micro. También los hay con 10/p (10MHz) y 20/p(20MHz). Lo de 04/p no significa que el micro no pueda funcionar a 20MHZ, sólo que no te lo garantizan. Por aquí hay muchos que lo tienen funcionando sin problemas.
Los 876 que suelen vender en tiendas traen una I en lugar de 04, 10... que indica Industrial. Estos a 20MHz como máximo.