You can search for single rooms to rent on trulia, zillow, naked apartments, rent.com, hotpads...
That $3500 number that was thrown out was almost certainly for Manhattan which is not particularly useful.
Watch out for broker fees. It's very common and usually 1 month of rent for the real estate agent to walk you through the property once...