I've got to disagree on the place next to Supercuts-- I gave the place 3 tries, and each time my food arrived cold, and I hate cold eggs.
I like the Mexican breakfast at East LA, but haven't found a really great place in town.
When I feel the need for brunch, I usually trek over to Old Devil Moon in the East Village. Love that place!
-ben