This chapter evaluates a novel uncoordinated WiMAX-mesh model that has been proposed for inter-vehicular communication. To validate our WiMAX-mesh model, extensive simulations have been realized in OPNET modeler. In addition, to demonstrate the applicability of the mobile routing algorithms in vehicular ad hoc networks, the Ad hoc On-Demand Distance Vector (AODV) and the Optimized Link State Routing (OLSR) protocols are compared in detail in a simulated motorway environment with its associated high mobility. A microscopic traffic model developed, also in OPNET, has been used to ascertain the mobility of 100 vehicles on a four-lane motorway. Finally, the mobile ad hoc routing algorithms were evaluated over our proposed WiMAX-mesh model in terms of delivery ratio, delay, routing overhead, routing load, overhead, WiMAX delay, load and throughput.