If you are working in Manhattan or Brooklyn, you may want to consider joining a team, where you can actually make money as you are learning. I like what Ferhana Naeem had to say about her company providing a mentor, but if that is not the area you want to work in, there are many teams throughout the city that will always be looking to hire on someone new as a junior Agent.
Looking back now, I wish I had elected to move to a company where there were more experienced and seasoned agents to train with and be on teams with.
If you're totally new to the business, be sure whichever firm you choose will offer additional training to you. What you learn in RE school will not be all you need to know once you get out in the real world.