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/