Also on Michigan, near telegraph is the Millers bar. If you can stand the smokey windowless interior, you will be treated to one of the best burgers in the area. There's a reason why you have to leave for lunch at 10:45am to avoid a 30 minute line.
Also down Michigan near Shaffer is Liles. This wonderful spot from the 50s has 5 items on the menu. I like their corn beef, but their triumph is an amazing bowl of split pea soup. Rich, savory with fresh hunks of roasted ham floating in the mix. I take mine with a lot of pepper and hot sause. I've been addicted to their solid bowl of chili.
Further down Michigan, on Shaffer is a great italian market/deli that has great sandwiches that are 1/3 the price of Zingermans. (Gasp, blasphemy) For 15 dollars, you can get a bag of italain rolls, 1/2 pound of italain prosciutto, 1/2 pound of capicola, 1/2 pound of mortedella, 1 pound of provolone cheese, a large container of homemade sweet olives and calmatta olives. Go and build your own picknic for you and all your friends.
Where Outer and Southfield meet there is a average coney island/greek place that happens to have an amazing, steamy, tangy made from scratch bowl of lemon chicken rice soup. My greek friends tell me it's as close to grandma as you can get. Watch your eyebrows for the continual opa's and flaming cheese.
I've lived in Dearborn during college and also for the last few years but have never found Millers to be as good as their reputation. Although I do like the honor system (no checks) and occasional surly attitude.
The Italian market is called Alcomos. It is great. They were the only store I found in the Detroit area, including the Eastern Market, that carried veal bones for stock. They've also got a good selection of olive oils and pastas and cured meats.
Right next door to Alcomos is the Fish Market which gets some surprisingly good fish but in limited selection. I hear they're expanding into a restaurant which may improve their selection.
It sound's like you may not have been to Annam which is a nice little Vietnamese place.