Turns out the easiest way to fix my Ember.js pagination and search problem is to move the search functionality into it's own controller, move the search field out of the DVD list div, and apply some if statements in the template to display either search results or the paginated all DVDs list. Took a lot of learning to figure that out.
This cool Ember demo wasn't 100% responsible for the solution, but I borrowed a lot of code from Aleksey. I also learned about the insertNewline method which I know will come in handy in either this project or future ones. Learning more about Ember ArrayControllers and attribute bindings was helpful too.
I feel like I can see the 1.0 release of DVD Pila! and it feels good...