If you are looking for really delicious middle eastern / Lebanese food without spending a fortune then you should seriously consider eating at Aladdin's in Grandview.
The menu is full of a variety of middle eastern dishes and everything I've eaten has been great. My wife and I are always conflicted when we go because we love the Shish Kebab plate (mixed greens, your choice of a number of dressings, feta, olives, cucumbers and tomatoes, topped with very tender marinated beef) but we also want to keep trying more things from the menu. There are easily a 100 different items on the menu. My father spent the first 30 years of his life in Lebanon and whenever he visits town we go to Aladdin's, it has his seal of approval for authentic Lebanese cuisine. On top of the delicious food its also extremely reasonable, 90% of the menu is under $10. They also have a nice selection of wine and beer.
As if that wasn't enough they make incredible deserts, as soon as you walk in you'll see the pastry window full of what looks like designer cakes. The slices are not quite as cheap (about 4-5 dollars) when compared to the dinner/lunch menu but when you want to indulge it is worth it.
The service is always great and the atmosphere is pleasant. Give it a try, you won't be disappointed.