Además de los parámetros mencionados, el capacitor depende de la ganancia del amplificador interno en la entrada XTAL1, y del tiempo de inicio de oscilación que desees. No recuerdo bien, pero en la página de atmel existe una nota de aplicación que indica cómo estimar los capacitores necesarios.
Yo he probado 22pF con el atmega644 a 16Mhz y ha funcionado de maravilla. He obtenido una señal de frecuencia del oscilador muy estable, midiéndola con el osciloscopio.
Los fusibles serían CKSEL=1111 y SUT=11, además, debes desactivar el divisor interno de frecuencia para 8, es decir CKDIV8=0.
Por cierto, no está por demás decir que si quieres configurar cristal externo, debes tener un programador de alto voltaje. No te sirve el AVRISP, porque no podrías programar el microcontrolador una segunda vez... Ojalá haya podido responder tu pregunta...