De uma olhada no wiki do arduino
http://arduino.cc/playground/Main/ReadingRPM
Basicamente, você vai usar uma interrupção e após um período, você analisa o total de pulsos que ocorreram e tem o RPM, uma dica é saber se são 1, 2 ou mais pulsos por ciclo que você vai obter do sensor que vai usar.