Breakfast at Russell's is not knock-yer-socks-off great but it's adequate and fairly cheap. And being right in the heart of Old Town is a big plus. The previously-mentioned Reyn on North Lake is one of my faves, but it's a schlepp through a lot of morning traffic.
Marstons Rocks...Yum Yum Yum...I haven't been in ages but I dream of their french toast and I do remember them having good bacon. A bit noisy, a bit of a wait, and short hours...I don't know if they open that early. Good luck!
I also love their California Omelet. So delicious! The Reyn on Lake just south of Orange Grove and Andy's on Colorado (before Hill) offer your regular coffee-shop breakfasts - honest breakfasts at an honest price.