If you thought renting an apartment was tough or buying a house was a nightmare (the City's median home price now tips $1 million), you should try nabbing a place to park your