One of the Server Broker developers posted a different approach to message priority to his blog.  This includes some real – professionally written code so it’s well worth a read:  http://blogs.msdn.com/remusrusanu/archive/2006/03/28/563571.aspx