I am using KVS to look up the fares, but it is cumbersome.
I went thru the experience myself a few weeks ago and found good prices from some Arab/African countries, especially from Sudan (not sure if i really want to start there), but Kenya and Tanzania looked good. You waste another continent and (depending on where you start) cannot go via europe twice.