In addition to Screw, DDI and later NY Magazine, there were also ads in the Village Voice. These were all early sources for me.