I know for a fact it works as I have a display board with 3 MAX6957's burning away right now with an 18f2525@ 20Mhz. I migrated from a 16f876 and had a few setup issues with registers but it went reasonably well.

Hope this helps..