How about an app with a subscription paid in bitcoins, and administered over the Bitcoin network, administered by street people who announce when someone is leaving a parking spot (or something of that nature, like when the meter is about to expire), broadcasting it to subscribers, on a random first come first serve basis.