I'd also echo the recommendations for Bongo Room, Toast, Orange, Wishbone and Tempo, and add:

Mamacita's
2439 N. Clark
great Mexican breakfasts

Original Frances' Deli
2552 N. Clark
omelets, deli sandwiches, etc.

Oak Tree Restaurant
900 N. Michigan
upscale coffee shop/cafe

Phoenix
2131 S. Archer
dim sum (get there by 10 a.m. on weekends or be prepared to wait)

Brett's
2011 W. Roscoe St.
upscale Roscoe Village eatery, American with ethnic twists...delicious basket of baked goodies will tide you over until your breakfast arrives