I can't quite make up by mind either! LectureNotes will output to PDF, whilst the Android version of Note Anytime doesn't yet (the iOS version does). LectureNotes will also save to Evernote. It is, however, quite complex to set up successfully, whereas Note Anytime is simple - it just works.
Nick