My guess is that they predict the most common searches and constantly query and cash results for these searches, something I don't think Kayak or hipmunk does.
I don't think you can launch a search product on google if it takes more than .xx seconds to return the result...