Advice on clock speed.

Legot:
I was thinking power consumption

How is the board powered? Directly from batteries? Through a regulator?

and/or use of board space.

Using the internal oscillator obviously eliminates the crystal / resonator. However, the internal oscillator is not tuned. How accurate does the clock need to be? Are you prepared to tune it? Does the voltage vary? Or the temperature?