There was another great thread a few years back with excellent suggestions in it when I had friends coming to town. Settled on Pastis on Little W 12th, it was excellent.
www.pastisny.com
Though there are probably hundreds of places to get an excellent brunch in NY.