Did you consider using PIC18F2431/4431? They have a built-in motion feedback module that includes a quadrature encoder interface and noise filters. Works great!


J-P