As someone raised on Middle-Eastern cuisine (well, Armenian but close enough) - La Shish Ann Arbor (soon to be Charlie's Mediterranean Food ) is where I go when I am feeling nostalgic for home-cooked food. The portions are huge - you will have lots of take-home leftovers and the service has been excellent every time I've visited.
I would recommend these menu items: Chicken Shwarma with Hommus plate or sandwich, Lamb Chops, any of the kebab sampler platters, the Tabouli - and of course the wonderful pita with garlic paste or concasee' they bring in copious amounts to the table. This is a great place to bring vegetarian friends or family, as there are lots of options for them to choose from. The only menu item I have not enjoyed is the Keffte Kebabs - they are flavored with cinnamon/sweet spices and I do not like these spices in meat dishes. Overall, a pleasant dining experience.
Pros: Delicious food - great service.
Cons: Don't bother if you don't like garlic :O)