Anecdote is the word to use here. It's a lovely word. By contrast, anecdata isn't a word at all, and has nothing to do with 'data' anyway. I have a similar pet-peeve with 'guesstimate'. It's just an estimate. It would scratch a big itch of mine if everyone just used plain words.