I have a livescribe 3 which does what you ask -- OCRs the handwriting. It's OK. The pen firmware is fantastic but the live scribe client software is painful. I hear the pen firmware was done by someone else. I carry it with me always. Despite the OCR capability, its main value is that my paper notebook is backed up.

And yes, I find typing effortless (I rarely touch the mouse/touchpad) but still, using a pen to take down notes or for musing is a crucial skill I use every day, and could not substitute the keyboard for.