OK, N songs! I think I'll mix it up a bit, and not do all Dead stuff!
"Nowhere Man" by the Beatles (this one's specially for you Val!)
"Now & Then" by Orchestral Manouevers In the Dark
"Neverending Story" by Limahl (he has not aged well)
"Never Say Never" by Romeo Void
"Na Na Hey Hey (kiss him goodbye)" Steam
Thanks to Google Images.