Refactored search code into a subclass of CoreDataTableViewController: SearchableCoreDataTableViewController.
Now all one needs to do to implement search is subclass SearchableCoreDataTableViewController, and override the method predicateForSearchText: