Maybe the thing to do if a song seemns too overdone to sing it is take a trip to somewhere where they've never heard of.
Probably most of the songs mentioned in this thread are ones I've either never heard at all, or only heard live on a handful of occasions.