I have read many threads or specs that suggested the use of a higher crystal frequency to make everything more stable or more accurate.
I am not so sure about that... Not sure that it make a difference in that respect.

Advantage of a low frequency would be the chip can be ran at a lower voltage. Interfacing with low voltage peripherals and battery supplied gadgets this is handy.

If you are using software serial and the baud is 9600 or higher you need a faster OSC.

Different PWM resolutions are scaled with different OSC speeds.

Timers / interrupts. The OSC speed will/maybe make a difference on how you code.

So it pretty much depends on the overall project. Just like deciding on any other part.

Do you have something specific in mind or just a general question?