I often find myself needing priority queues in python, and I've finally broken down and written a simple implementation. [...] Any chance something like this could make it into the standard python library?
Two years ago, I (too!) wrote one (appended below) and I offered it to Guido. He replied he was not feeling like adding into the Python standard library each and every interesting algorithm on this earth. So I did not insist :-).