I'll encourage anyone and everyone who will listen, the answer is to move away from New York. Teachers don't make nearly enough early on there, so unless they're living at their parents and banking the majority of their salary, it takes too long to get to the point where you're making significant money and can afford New York prices. I may have said it in this very thread, but every single one of my friends who left New York is in a better position financially than almost everyone who stayed. Leaving really accelerates all other life decisions (buying a house, getting married, having children, etc.). There are a few jobs that are really awesome to have in New York, the rest just put you on the treadmill where it's a struggle to get ahead.
Good luck on saving up and finding the right place. I know that market is really competitive at the moment.