Hipmunk uses a gantt chart to show flight and hotel search results. I’m not sure it is the easiest way to scan results (I have to think a little bit when I am trying to read it), but their novel approach to showing results sorted by “agony” indicates they really re-thought the whole flight booking process. 

Thanks to Gaven for sharing this site with me.