As long as it has some correlation to accomplishing the task, I'm ok with it not being smooth, but the ones that just show something is happening without any indication of actual progress are very annoying (provided the task is going to take longer than a few minutes). It doesn't even have to be a progress bar, just a message on the screen giving you a vague notion of what it's doing.