Does it need to be a fine print? (why not something that's easy to see?) Here in New Zealand, some of our taxis have cameras. So even before entering the vehicle, it has "Under surveillance" or whatever on the windows, and additional stickers inside the car.

On that note though, I wonder if their cars will be much cheaper to rent than their competition to make consumers feel better about it.