The Telecoms market is demanding more services which involve an increased mobile accessibility to the Internet, real time video transmission, real time games, Voice over IP (VOIP), and business critical transactions such as billing transactions and banking services. Meeting these challenges requires the mobile operators to change the way they design their telephony and messaging systems. As the mobile market moves to become more service centric, rather than technology centric, Quality of Service (QoS) has grown to become imperative, since in the Telecoms innovative services are very often short lived, where the quality aspects of a system and the provided services contribute as key differentiators. Thus, the main focus of this chapter is based around the QoS issues which have led to the consideration of a distributed messaging model to address the challenges faced in the Telecoms industry.