I guess I could give my quick weigh-in, as a recent college grad who just moved to NY 6 months ago.
I'm from the west coast, graduated from a public state school, nothing fancy or prestigious. Hit up craigslist like mad, got a few interviews for my field lined up (media/advertising).
Flew out, spent a week doing interviews, got an offer. Accepted said offer, went back home for 2 weeks, and flew back to NY on a one-way ticket.
Slept on a friends couch for the first week...