In one application, after a certain amount of time I switch to "Hey, this should've finished by now - it must be have broken."

But of course if you can actually monitor the processing and _know_ that it is continuing and _progressing_ all the better. Do allow the user to see _when_ the request was posted, what time it is _now_, and do the math of what the interval is and display that also.