Message oriented middleware (MOM) services, based on the concept of persistent queues, are widely used for reliable asynchronous communication to deal with the disadvantages of the closely coupled communication model. This paper introduces some new functionality for queuing services (QS) in order to make them more powerful for the need of modern application programs and presents JPMQ, a sample implementation of these concepts. As such, JPMQ provides an object-oriented type system for messages, dynamic selection and ordering of messages as well as content-based priorities. Moreover, JPMQ offers transactional concepts in order to cope with concurrent access and failure recovery.