Your search provider box should show a new option called Google Recent. If not the Link below will set it up.

Google Recent

XML Code for this Search provider

<?xml version="1.0" encoding="UTF-8" ?> 
<OpenSearchDescription xmlns="http://a9.com/-/spec/opensearch/1.1/" xmlns:moz="http://www.mozilla.org/2006/browser/search/">
 <ShortName>Google Recent</ShortName>
 <Description>Recent Google Search</Description>
 <Image type="image/vnd.microsoft.icon"
   height="16"
   width="16"
  >http://tubejumper.com/googlerecent/player_time.png</Image>
 <Url template="http://www.google.com/search?q={searchTerms}&as_qdr=d" type="text/html" />
 <moz:SearchForm>http://www.google.com/advanced_search</moz:SearchForm>
</OpenSearchDescription>

Icon used from http://www.everaldo.com/
Open Search Spec

Shameless Plug