Cafe Mogador (opens at 9am)
Caffè Emilia (8am)
Sarabeth's (3 of their locations open at 8am) --- probably not your ideal neighborhoods, though
Grey Dog (opens at 7am)
Ditch Plains (opens at 7am)
Balthazar (serves continental breakfast from 8am to 10am, turns into brunch after 10am)
Veselka (24 hrs)
Barney Greengrass (opens at 8am). Not so intimate, though.