breakfast near NYU
Just went to this place called Grey Dog Coffee last weekend while visiting...It's small and cozy but good food (big portions) and good coffee.
For a more upscale brunch, try Deborah.
NoHo Star and North Square are my standbys: North Square is a v. conservative but pretty good hotel restaurant (in the Washington Square Hotel), though admittedly I haven't been in a few years, while NoHo Star is just a little more upscale, with a great atmosphere and fabulous eggs and french toast but occasionally meh service.
Grey Dog is great, period, though I've never had their breakfast. Very hectic at lunch, and it's an order-at-the-counter place, but again I wouldn't know if it's quieter in the AM.