Global Air
 

Global Air, a while back, introduced a fuel research tool.
Now they have racheted up their offering with something called MaxTrax, which allows you to plan a flight, and look along a corridor for lowest fuel prices.

Here's the link to their latest offering.

http://www.airportfuelprices.com/