I love going to Scott's for breakfast. Very casual, seat yourself. The staff is very friendly and it seems everyone has worked there for ages - maybe family. Try the LEO (lox, eggs, onions) special.
Their sandwiches are huge. Seriously, I'm not sure how one gets his or her entire mouth around a bite. And, being from the northeast and a member of the tribe myself, I love the feeling of an authentic Jewish deli.