Turkish Airlines: http://www.turkishairlines.com/en-US/index.aspx
has an amazing deal - LAX to Nairobi for $864 (all taxes included).
Travel Oct. through Dec.
Select 'Flexible on Dates' to get the best price. The biggest downside I
saw is that there are 2 stops (NYC and Istanbul) and some long layovers, but
this is the absolute cheapest I've ever seen to East Africa.
However, Turkish Airlines does provide a free tour of Istanbul: http://upgrd.com/blogs/segments/flying-turkish-on-an-internatio
for long layovers - on top of the free hotel they should provide. I
believe they provide a free hotel for over 12 hours, but it may be less than
that.