I know (and have played with) musicians who can remember songs they haven't played for years. Chords, solos, structure, the whole lot. Some of us aren't that lucky though. There seems to be some strange belief that a few cues and reminders constitute cheating or unprofessionalism. I personally don't need any reminders in a full set list, but have had the odd bit of paper knocking around when we're doing new songs.