You might consider one of the PLL chips, such as National's LMX2326,
especially if you already will have some digital control lines which
you can use to program it. That particular chip can do a 1/32
prescaling, followed by a divide-by-N, but for the LMX2326, N is 3
minimum, so it doesn't do quite what you want. Maybe another such chip
would. They are typically quite inexpensive.

Cheers,
Tom