Need a parking space in New York?
Well, reserve online. This system is like the Zip car, but for parking spaces instead of cars. Found the ad for this on the subway. Not sure if it's mobile-compatible. The video demonstration is helpful, and be aware of fee for oversized vehicles, which I don't think in included in the initial search results. The subway ad promotes theater parking, $10 for up to 10 hours, so maybe look for parking in midtown around 42nd street.
Here's the link: http://weparknewyork.com
For more photos, check out my Flickr account.