Have you heard of Hipmunk?
It is a new air travel search engine I saw mentioned on Nicole Engard's blog. Flights are shown in a grid and can be sorted by the usual - price, stops, departure times, etc., but also by "Agony" which takes into account all the factors. Gotta love that. Plus I like the mascot:
There's a blog with travel tips too.