I'm all for AirBNB in NYC and otherwise, but the taxation issue is the real issue. I think other laws/zoning can and should be relaxed to accommodate them, but this is business - they need to pay their taxes to put everyone on a fair footing.
Not to mention that the booking experience on Airbnb is way better than using the counterparts of hotels and hotel booking sites.