I just made the following "dummy" booking on Continental.com's site for 150,000 Miles and $115.25 taxes/fees. Obviously the dates are not what you would want :lol: but it is theoretically possible. If you keep trying and are super flexible with dates, you could find all first in all legs.

Mon., Jul. 25, 2011 | Washington, DC (IAD - Dulles) to Tel Aviv, Israel (TLV)
Depart:
3:25 p.m.
Mon., Jul. 25, 2011
Washington, DC (IAD - Dulles)

Arrive:
5:20 a.m. +1 Day
Tue., Jul. 26, 2011
Frankfurt, Germany (FRA)
Flight Time:
7 hr 55 mn
Flight: LH417
Operated by Lufthansa.
Aircraft: Airbus A330-300
Fare Class: Business (I)
Meal: None
No Special Meal Offered.
Change Planes. Connect time in Frankfurt, Germany (FRA) is 4 hours 55 minutes.
Depart:
10:15 a.m.
Tue., Jul. 26, 2011
Frankfurt, Germany (FRA)

Arrive:
3:00 p.m.
Tue., Jul. 26, 2011
Tel Aviv, Israel (TLV)
Flight Time:
3 hr 45 mn

Travel Time:
16 hr 35 mn
Flight: LH686
Operated by Lufthansa.
Aircraft: Boeing 747-400
Fare Class: First (O)
Meal: None
No Special Meal Offered.





Thu., Sep. 8, 2011 | Tel Aviv, Israel (TLV) to Washington, DC (IAD - Dulles)
Depart:
5:00 a.m.
Thu., Sep. 8, 2011
Tel Aviv, Israel (TLV)

Arrive:
8:25 a.m.
Thu., Sep. 8, 2011
Frankfurt, Germany (FRA)
Flight Time:
4 hr 25 mn
Flight: LH691
Operated by Lufthansa.
Aircraft: Airbus A340-600
Fare Class: First (O)
Meal: None
No Special Meal Offered.
Change Planes. Connect time in Frankfurt, Germany (FRA) is 4 hours 40 minutes.
Depart:
1:05 p.m.
Thu., Sep. 8, 2011
Frankfurt, Germany (FRA)

Arrive:
3:45 p.m.
Thu., Sep. 8, 2011
Washington, DC (IAD - Dulles)
Flight Time:
8 hr 40 mn

Travel Time:
17 hr 45 mn
Flight: LH418
Operated by Lufthansa.
Aircraft: Boeing 747-400
Fare Class: First (O)
Meal: None
No Special Meal Offered.