We investigate the impact of different mobility rates on the performance of routing protocols in ad-hoc mobile networks. Based on our investigation, we design a new protocol that results from the synthesis of the well known protocols: ZRP and RUNNERS. We have implemented the new protocol as well as the original two protocols and conducted an extensive, comparative simulation study of their performance. The new protocol behaves well both in networks of diverse mobility motion rates, and in some cases even outperforms the original ones by achieving lower message delivery delays.