Inter-Vehicle Communication (IVC) is expected to play a central role in tomorrow’s smart cities. Yet, even today, operators of infrastructure are struggling to keep up with the increasing data demand and infrastructure might not be available in more extreme conditions, such as natural or man-made disaster situations. We see a way out in the use of cars as a main Information and Communication Technology (ICT) resource of smart cities, in a technology agnostic architecture that we term Car4ICT. Cars can be envisioned to be available almost ubiquitously in future smart cities and are flexibly made use of to mediate between users offering and consuming services. We present a flexible and extensible scheme for service discovery, as well as how to set up and operate such an architecture. To illustrate the feasibility of the Car4ICT architecture, we conclude with an evaluation of the service discovery performance in our Car4ICT framework under progressively worsening conditions. This evaluation is based on a custom-built Open Source simulation framework for evaluating such complex systems using multiple communication technologies in a heterogeneous vehicular network. We show that even in such conditions simple tweaks to protocol parameters can deliver good user experience in terms of low service discovery latencies.