American Airlines partner Royal Jordanian has some fantastic fares between their U.S. gateways — New York JFK, Chicago, Detroit — and the Mideast.
You can fly to Amman, Jordan for $499 roundtrip — this is a $130 base fare in each direction plus taxes and fees. Or you can fly to Tel Aviv, Israel for $529 — a $161.50 base fare in each direction.