Do you have Hal's "myWebHal" service activated? If not go into Hal's options, select the "Internet" tab and be sure to set everything up in there. Once it is setup, you can tell Hal something like "Find plane tickets" and Hal will access your favorite search engine and perform a search.
Robert Medeksza