Roku (and I believe the newest [or perhaps next] Apple TV) provide a unified search interface where, from the main screen, it will search all the services and provide you a link to whichever (or however many) services provide the searched-for title.