I'll see if that helps. The problem with that is that I need to create a new string in memory, but maybe that's faster than many printf calls. I will play with it.
I think the jitter is more likely related to the way I'm clearing the line.
What OS/terminal are you using? I didn't have this problem so far on Mac OS X.