I also came from TX and I also fought as much as I could to avoid those broker fees. I also went through this period of "shock" and "denial" about this game of having to use a broker to get an apartment.
Based on my experience, this is my opinion:
1. If you come and start working right away YOU'LL NEED A BROKER. Believe me, once you start working in this super-high-speed city, you will have no time left to go in person to find the few good apartments you can find that require no brokers.
2. There's a zilliong apartments in this city. It would take you, literally, months to look at hundreds of different options. Again, if you are working you won't have enough time for this.
3. For the reasons stated above, the broker will save you time; and time in this city means money.
4. Be aware that there are many dishonest brokers all over the place. Ask me how I know
5. Be aware that the few good apartments available that require no broker fees will be fought for. You are not the only one watching for those apartments. Be prepared to come with a good offer. Otherwise somebody will outbid you. If you don't have all the $$$ on hand, next thing you know somebody got in front of you and you lost the opportunity. No management will wait for you to make your decision.
Believe me, as painful as it is to pay those fees, it will save you more in the long run as you will find; unless you have lots of time available to go out and go into the apartment hunt by yourself.
Also, be aware that besides the broker fees many places require one month's deposit plus two extra months of rent. That is another BIG chunk of money you will have to put on top of the broker's fee. And if you are looking at living in the city, we are talking BIG money here my friend.
Welcome to the reality of NYC. Not trying to discourage you, but I'll rather tell you the reality of things. The housing situation in NYC is something to be serious about.
-Ed