I remember seeing the "An Ideal For Living" EP advertised in the Melody Maker & NME, but the first time I heard Joy Division was the first John Peel session, which was followed by my first purchase: FAC2 A Factory Sample.
I bought Unknown Pleasures in the autumn of '79, and I think that was closely followed by the 7" Transmission. Also around that time the EP "Earcom 2" was released featuring Autosuggestion & From Safety To Where, by JD. I also managed to get hold of a copy of the 12" version of An Ideal For Living.
So with such a glut of monumentally wonderful records appearing in such a short space of time, I was hooked for life. It was set in stone that they would become my favourite band for life when I saw them supporting the Buzzcocks at Leicester in '79.
I suppose the first I ever heard of New Order would have been when the NME announced what the remaining members of JD were planning, a while after Ian's death. The first time I ever heard them was, as ever, their first Peel session track - Dreams Never End.