Was thinking and have seen examples on other classifieds of search boxes placed on other sites to search your website.

Pretty much similar to the remote adverts plugin but as a search feature instead

Just an idea,