I found a little heart rate sensor @ ICstation. It is a clone of the open hardware pulse sensor. The sensor is well documented, and it comes with Arduino and Processing example code.
To try it out I connected the sensor to an ATmega328 running at 3.3V and loaded the example Arduino code. I could now see my heart beat on the Arduino serial monitor