It appears that LJ uses GNUPlot, or something similar, to generate graphs for other things -- albeit perhaps not on the fly -- so it doesn't seem like it'd be hard to implement.
Some people might argue CPU time would be a factor, but you could maybe allow this sort of thing only on paid accounts. Or just take it into consideration for future development.
