It seems there are lots of improvements in .NET 4.0 related to concurrency that might rely on concurrent priority queues. Is there decent priority queue implementation insid
Since all the current answers are out-of-date or don't offer a viable solution, there's an implementation on MSDN that's usable. Note that lower priorities get processed first in this implementation.