Google could implement this very effectively when they have a couple self-driving cars going around each city scanning for empty parking spots.

Before then, you might have to do something hacky like user-submitted data.