Handwriting also does not require a cloud. My 2002 Sony Clie TH55 (with Decuma handwriting recognizer) and 2003 WinMo devices (block recognizer) did it just fine on the device, on terrible (~200MHz, < 1.0 IPC) CPUs.