We propose an analytical model that accurately captures the service advertisement and access mechanisms in IEEE 1609.4/IEEE 802.11p multi-channel vehicular networks where road-side units announce non-safety services to passing vehicles on a dedicated channel. For a drive-thru scenario, we calculate various performance measures including the service discovery probability, the mean time till discovery and the channel utilization. © 1997-2012 IEEE.