The only real-time handwriting recognition system I've played around with for linux is
CellWriter, which seems to work well enough with a Wacom tablet. The dependencies seem modest, so it should work with the XO, although probably not with the Sugar UI.
Otherwise, I guess there's always offline recognition software.