Although I don't believe in shipping products with parts pushed past their datasheet specs, I'm not above playing around. After a day of figuring out the clock and pll on the above chip and getting the pll to run at 64 Mhz, I thought "what the hell" and changed the cpu divider from 2 to 1. The part runs just fine and a scope verified that it is indeed running at 64 Mhz. Not bad for a $1.50 part.
Thought someone might like to know.