El problema es que el bloc de notas es realmente un editor de textos
Si buscas un editor, creo que existe un office mobile, por lo que podrías usar el word mobile. Mira si te sirve (yo lo uso en mi Lumia, pero claro es Windows Phone, no se cómo será en Android).
Y si lo que tienes es una lista y quieres buscar cosas, prueba excel mobile.
Bueno, es que no ha dicho realmente qué quiere hacer... Yo también uso el onenote (que además, se me sincroniza en el PC, en la tablet...), pero hay otras opciones. A veces, una lista es mejor gestionarla desde excel que desde onenote...
De todos modos, creo que con cualquiera de las tres opciones, encontrará solución a su problema