DS is two, so I'm aware I may get recommendations that are way too old for him. When we were young we used to get Cricket which I've discovered still exists, and has two baby siblings, Ladybug and Babybug - an American friend gave me a few copies of Babybug, but it is quite bitty for what it is - especially for the price. And you'd pay overseas shipping on top of that.
I seem to remember Stone Soup being good too, but again expensive plus overseas shipping.
Is there anything similar in the UK at all? All the magazines in the newsagents are full of plastic and are basically an ad from start to finish.