If you scroll down a bit in this very topic area you'll see a thread titled "Catskills". One of the posts in that thread said:
The only problem is finding any rock worth climbing. It's pretty much one step above shale in terms of quality.
I've never heard of any climable rock in the Catskills. Ice climbing is another story.