The SharePoint Workspace Search feature (powered by Windows Search 4.0) does not return results for content in external lists. However, external lists provide their own Search feature for the purpose of finding items in that specific list.
In the SharePoint workspace, select the external list you want to search.
Click in the Search This List box and start typing search words.
Search immediately starts returning results as you type.