The strong potentials that exist in Vehicular Ad hoc Networks (VANETs) has given birth to the concept of Vehicular Clouds, in which cloud computing services are hosted by vehicles that have sufficient resources to act as mobile cloud servers. In this paper, we design a system that enables vehicles in a VANET to search for mobile cloud servers and discover their services and resources. Roadside units (RSUs) act as cloud directories with which mobile cloud servers register. We evaluate the performance of our system using the ns2 software and demonstrate through comparing the results to another scheme the feasibility and efficiency of our system in terms of service discovery and service consuming delays and packet success ratio.