I've never been to the middle east, but here is a short wish list of where I'd go if I could.
I'd give Lebanon a miss until the political climate has improved. It looks like they are headed to an all out civil war again. Which is a pity since it seems to be a beautiful country.
Jordan, Israel, Syria, Egypt (Africa) and Turkey (it's in Europe, I know.. but still).
Anyway... I hope you get the chance and I would love to hear about the trip.
I do have a bit of advice on India though. Buy a map before you go, I couldn't find one to save my life. If you have some extra schloon, hire a driver/interpreter. This can get you out of some sticky situations, give you a barrier to all the begging and unwanted attention, and you will get it. I was propositioned many, many times, despite the fact I was with my husband. And I'm no Cindy Crawford.
Although most people speak english, the accent can become a problem. I didn't have a problem understanding the local accents. I'm a canadian, I've been told I have a very soft accent, people couldn't understand me!!!
Perhaps I talk too fast, regardless that was a first.