In dense parts of San Francisco where this would be most useful, by the time I'm getting into my car, usually someone is already waiting for the space.
This summer, San Francisco is launching a pilot program with wireless sensors that will also produce a data feed that can be used to find parking: