Simplicity
If you've ever used Expedia, Orbitz or Bing Travel, you're probably used to a visual assault of check boxes, drop-down lists, radio buttons, advertisements and special offers. ITA Software's is better, but let's see Google bring some of its classic simplicity to travel search. I'd kill for a single text box that let could parse out search terms like "LA to NY July 4."
Maps Integration
Currently, Google Maps can tell you how long it takes to travel somewhere by car, bike, foot or public transit. How about a fifth option for air? A feature in Maps could provide rough estimates of travel time, and then give you the option to search for fares.
Fare Alerts