1. A method carried out by at least one computer, the method comprising acts of: receiving a request comprising speech data from a mobile device; querying a network service using query information obtained from the speech data, whereby search results are received from the network service; formatting the search results for presentation on a display of the mobile device; generating a voice grammar based at least in part on the search results; and sending the search results and the voice grammar generated from the search results to the mobile device.