Microchip had an AN I think it was AN592. In this AN a frequency counter was implemented with an old PIC at 4MHz measuring up to 50MHz!

May be this could help you.

Ioannis