Google announced quietly on Google+ yesterday that they have expanded Remarketing lists for search ads (RLSA) to Google search partners as an option.
So if you go into your settings for your remarketing search campaign and click on networks, you now have the option to include "search partners." Google said "search partners extend the reach of search ads to hundreds of non-Google websites, as well as Google Video and other Google websites. This change means your audience-targeted bids, keywords, and ads will reach more of your potential customers without any additional work."
Here is a screen shot of that setting:
Forum discussion at Google+.