Based on Baltoellen's rec, we drove down to this Greektown takeout last weekend.
First off, she was absolutely correct that it is kind of a dump, but a somewhat charming dump. While looking over the menu I said to Katy "be sure not to order a cheeseburger or you'll get yelled at." The guy behind the counter frowned and said "No cheeseburger! No cheesesteak!"
I told him I had heard that, and we both ordered a gyros platter and one order of dolmathes to share. While he cooked our food, he asked how I had heard of the place. I told him that it had been recommended by someone on the internet. He kept us entertained with stories (A lady once asked me if the souvlaki was any good. I said "No!" I've been doing this for 12 years, I ought to know how).
When we left he shook my hand and told me to pass on his thanks to the lady who sent me, which I am now doing.
The food was not Samos -- if that's what you are expecting you'll be disappointed. But it was tasty, and there was a lot of it -- salads with feta, fresh tomato, peppers, onions and olives, a huge mound of feta. Quartered disks of pita with fries and a huge mound of gyros. A quite good tzatziki.
All in all it was a worthy experience, and it's duly added to my list of quick, cheap and good carryout.