I would love to see a Priority Queue added to this project (and ultimately to the standard library). There is already an issue for this on GitHub.
I'm currently building out a networking client, and we need to be able to prioritize enqueued requests. I have a prototype implementation of a priority queue built on top of an array-backed binary heap. I'm happy to help build this out "for real" in any way that I can.