Rseek is provided by Sasha Goodman at Stanford university. This engine lets you search several R-related sites and can easily be added to the toolbar of popular browsers.
The Nabble R Forum is an innovative search engine for R messages.
In addition, you can always use the advanced search feature of the Google search engine: