My definition of a perfect song is one that is written and performed so well that it is impossible to grow tired of it, no matter how much it gets overplayed. A few examples that immediately come to mind are:
I'll Be the One - Badfinger
The Morning Fog - Kate Bush
Tired of Waiting - The Kinks
All I Want - Toad the Wet Sprocket