Fairytale in New York. If I haven't heard Fairytale in New York its not time for Christmas and true to form whilst I've heard lots of other Christmas songs so far this year that one hasn't appeared on my radar yet.
I think this may be worth a mention too...
Paul and Storm » The Way-Too-Early Christmas Song