I went to Legend, dealt with a few salesmen and they turned out to be true idiots. Anyways, I had the tints on my first Z done by the dealer(Atlantic Nissan) and it was an alright job. Now I just got my new Z and have yet to do tints either. But the new and very popular tint place on LI is apparently Evolution Tinting. I'm going to probably get my tints done by them sometime soon myself.
I've heard great things about them and plus they come to wherever you are and do the tints. Check out their site
Evolution Window Tinting Long Island New York Automotive Tint Residential Commercial Window Film