http://www.ecamm.com/mac/phoneview/index.html
PhoneView. Pretty sure the demo is fully functional, just time-lmited.
I bought it, it's a great app. Can search through or sort anything, export your notes, SMS, call logs, etc.
You can just drag your notes onto the desktop from it and it'll save them as .txt files.