PayPal had built a messaging system using Qpid to handle high volumes of payments asynchronously at near real-time latency. They evolved their system to include distinct tiers of brokers partitioned by function and user type to improve scalability. Key lessons included optimizing for message size over latency, externalizing addressing, and using Qpid's management framework to monitor broker health and performance.