I've created a workflow to search in appshopper.com, it offers auto-suggest.
The feed results are not that accurate as the web search in their website, but we can do anything in our side.
Search by using:
Download: Appshopper workflow
Created an improved version, that parses the webpage directly. It's probably a little slower, and may require an extra library (I've included the both I use but probably requires anything else, that I've installed, please report!).
I'll leave both versions in case of the new one doesn't work well.
Added cookies to store the language/currency to use for search, simply edit the Script filter and use any of the ones provided in their website on bottom right of the page (view source and replace language = 'US' by the value in the <option> for your country/currency).
Link to improved version: Download