In the Android app, off-line search has been broken for a long, long time. Search IMO should be (one of the) killer apps that support the move from paper to electronic lists, notes, etc. because often you don’t remember where you (mis?)filed some bit of knowledge, but you can almost always remember a keyword. Search, FTW.
Also, a rock-solid makes the app ‘sticky’ i.e. it keeps you using the same app for everything, instead of an app mash-up that forces you to do multiple searches in order to be thorough.