What area are you looking in? What' your price range? It's always good to know these things beforehand. Yes, it is too early, usually people look 4-6 weeks before initially renting a place.
Call or email me anytime... I have rentals throughout Brooklyn and Manhattan.
Prudential Douglas Elliman Real Estate
M: (212) 300-3919
D: (718) 935-6135
F: (917) 369-2690
325 Court Street, Brooklyn NY 11231