Want to know which online service makes my life a lot easier? Hipmunk. For the uninitiate, Hipmunk is a flight search service with a difference. In addition to sorting available flights by the standard duration and price metrics, Hipmunk can also arrange flights according to "agony", i.e. incorporating factors such as number of stops and total duration. Although its mobile site is adequate, I am pleased to report that Hipmunk has finally launched its Android app, which is available for free from the Market.
The app has all the features of the desktop and mobile site: you enter your destination, departure and arrival dates, select the number of passengers, and whether you wish to travel by coach (economy), business or first class.