I'd rather pay cheaper fares, but thanks for deciding for me.
Why not? Grant a certification with the test, allow cab owners/companies to put a mark on the car/site/etc, sue people using the mark without authorization. Cabs around here already have big ads on their doors, I don't see why couldn't they have a logo advertising their knowledge.
Have you actually ever been to London?