Si fuera una cámara reflex en la que se pueden tocar los controles la cosa es más facil. Con cámaras compactas y automáticas habrá que ingeniarselas.
Yo creo que se podría partir de los siguiente:
1º Uso de tripode, y cable disparador para que no se mueva la camara (no vale colocar un minitripode encima de un coche, que luego con la emocion la gente lo mueve, a mi me ha pasado,

)
2º Ajustar la sensibilidad a ISO 100
3º Enfoque a infinito
4º Obturador a F:8
5º Tiempo de exposición de al menos de 4 segundos.
Esto es lo que se recomienda, aunque yo soy partidario de aumentar los tiempos de exposición sin pasarse, así es más facil ccongelar lo fuegos.
En las camaras digitales puedes ver el resultado al momento y corregir.
Hay que tener en cuenta que las digitales con exposiciones largas tiene a meter ruido en la foto (una razón más para no usar sensibilidades altas)
Tengo algunas fotos de fuegos pero hechas con analógica y con una digital muy pobre (no como para mejorar lo de javiernick), sino os pondría algún ejemplo.