qui ci sono delle informazioni molto interessanti sui "tempi" di lettura dei pin e degli interrupt.
http://arduino-pinchangeint.googlecode.com/files/PinChangeInt%20Speed%20Test-1.3.pdf
se guardate qui, in fondo a tutto, ce n'è un riassunto:
http://arduino.cc/playground/Main/RotaryEncoders