I would like to see the ability to sort the queue based on the date added to the queue. Then items added recently would appear at the bottom, and oldest items added would appear at the top. That's the order when you add a new job to the queue, the new jobs appear at the bottom, if the same priority is used.
I have a large queue that I keep sorted in the order the jobs were added. So, I don't use the other available sorts as I cannot go back to this sorted order if I change it. It would be great after say, sorting by date or size, I could always go back to how my queue is now (order added).
For me, I find it helpful if I can easily determine what are the jobs I added recently.