It sounds like you are looking for a roommates / shares site, not an apartment search site.

A Craigslist aggregator with spam/scam/bait_and_switch filtering would be really cool, but that's a different startup.

At least we agree apartment hunting should suck less (especially in NYC). That's what got us started and that's what keeps us going!