Not according to Jim Gray. See "THESIS: Queues are Databases"[1][2]
1- http://research.microsoft.com/apps/pubs/default.aspx?id=6849...
2- (pdf) http://research.microsoft.com/pubs/69641/tr-95-56.pdf
Honestly I think that's the ideal way of doing things, however that's not often how you see it done.
Also, take a look at #5 for a great monitoring stats solution.
You must be storing enough representation of the job to re-send it though, no? You couldn't do this with a simple flag for all job types I imagine.
> in most cases it's just the absence of the desired effect that can be a giveaway
Sure, but not all jobs create side effects you can easily look for (e.g. sending an email). And secondly, you'd have to create a "sweeper" process for every type of job you create then.