I had copies of all issues (I think) of 'Paradise', which was pretty good back in the day. It was a good source for info that I didn't know at the time. I probably still have those issues at my mum's (can't imagine I would throw them away).
With 'Decades', I seem to remember sending off some cash for an issue. I'm not sure if I received this straight away, but did receive a newsletter asking me to subscribe and also listing various things I could buy from them; photocopies (presumably) of the 'History In Cuttings' books being one of them.
I duly sent off a cheque for a subscription and copies of the Cuttings books (can't remember how much I sent again, but £15 rings a bell). Sadly, I never received the Cuttings books and I think I only received one copy of Decades probably two years later (much like your experience, Fotz).
I seem to think I had some sort of letter from the guy who produced the fanzine stating he had been let down by others, so was having trouble getting things together.
Can't say I'm particularly annoyed that I didn't get my £15's worth; I'm sure his intention was to get my order out to me.
Still, I guess he could always have refunded me. If he's on this website and reading this - no hard feelings, mate. Just send me a scan of the issues that you produced and we'll call it quits! :-)
Thinking about it, I seem to recall having a copy of the first issue of NOISE (New Order Information Service, IIRC). Wasn't this a newsletter that was put together by a couple of girls in the US? It was quite nice and relatively light-hearted and amusing. I also seem to think that I used to have photocopies of another issue or two of it that another fan sent to me. Not sure why the girls that produced it never sent me copies of the following issues (I seem to think the issues were free to anyone that wanted them). Perhaps I never sent them a stamp (that doesn't sound like me, though - I'm nice like that!).
Still, I would love to see any of the above again, for old times sake. There was some really good stuff in them IIRC.
Plus would really love to see Standard, Factsheet, Last Orders or any others out there.