I wrote a paper on this 15 years ago. At that time buses in Philly were already running on it. It makes so much sense.
I saw it for my self in western Canada around 1990 or so. They had the vehicles and they had the LNG in gas stations. Made a big impression on me as well.
Fleet service type vehicles, such as UPS, City Buses, Cement & Garbage Trucks, etc are the easiest to make this conversion.
Those vehicles typically come back to a single garage/yard where a fueling station can be built. A lot of this has already happened.
http://www.cngnow.com/news/default.aspx