Don't stay at any ultra-cheap places in the Gramercy district of Manhattan. Chances are its an all-gay hotel. With 'community' showers (don't drop the soap!) And a transvestite floor. Trust me...you don't want to make the same mistake I did! :Q
EDIT: Oh yeah...my last trip to NYC went well. I stayed at the Hotel Edison, which is right in the thick of Times Square! Rooms were only $120 a night...compared to $300/night at the brand-new, totally fugly W hotel next door. Check for their rates on discount sites (Travelocity, Expedia etc.) and then call them directly to match that price and avoid paying a 'convenience fee'.