I'll look at Notecase, but this was my conclusion about it one year ago: Notecase is also unnecessarily complicated and doesn't offer a database search function across all its information either.

I think I've tried mnotes, but maybe not. I'll install today and check it out, too.

If you have a Windows machine, or an old Mac, you really should download QuickDex and see what I mean about its simplicity and utility (compared to the Maemo apps, many or all of which I tried, though not since last summer).