Concurrent Priority Queue in .NET 4.0

There is an implementation as part of “Samples for Parallel Programming with the .NET Framework” at msdn. See ParallelExtensionsExtras.

Direct link to source code for file ConcurrentPriorityQueue.cs