Ladyflip, try the Zenlabs app - exactly the same running schedule as the NHS one but you can play your own music.
Whilst I am a "beginner" again - just about to finish week 2, I did it this time last year and yes, it does get easier however, you keep moving up so it's hard to realise that it is better, occasionally when I did it before, we would go back and do a previous weeks run and realise that we found it relatively easy. Our measure was always how much we could still chat while running :)
That was usually never on day 1 run each week but a fair bit by day 3 run!
I was nearly 5 stone overweight when I started last January and we never ever got to week 8, but that was never really the object of it for us, we just wanted to get out and get some exercise. We got as far as the 20 minute run but always put of doing it so just kept repeating the earlier weeks. That combined with a bit of The Shred and using myfitnesspal took nearly 3 stone off.
I put half a stone back on which I have already lost and would like another couple of stone off. I am however starting in a much better position this year than I was last and am finding it much easier, whether it is just being lighter or whether I have managed to retain a bit of fitness I am not sure.
So good luck again to all the new starts and I hope you get out of it what you are hoping for.