Sam,
I got my PPL and IR at Performance Flight at HPN. It is an all Cirrus fleet for training. If that is too pricey, there is another outfit at CDW that seemed squared away, Century Aviation. I believe they had some Cessnas. The other nearby airports mentioned by others above should serve you well too, tho Not sure TEB has any basic schools. The ramp space is quite valuable. Good luck!
TB