You might also try one of the PIC18FxxKxx MCUs - they can have a Fosc up to 64MHz. The formulae are slightly different but fundamentally the same.
To get 64MHZ Fosc, you can use a 16MHz xtal and the x4 PLL. Also for certain other frequencies, check out the complete structure of the oscillator module in whatever data sheet you are looking at.