Take a look at the PIC18C452. I has two oscillators and the switching circuitry built in for just this application. In addition it has an internal PLL for even more control.

32.768kHz - 40.000MHz

Cory Spackman