LEGO has a free magazine that comes out 5 times per year.
In some ways the thing is one huge ad, but the puzzles and activities (mazes, code-breaking, etc.) are pretty fun and our 6-year-old looks forward to it coming in the mail.
The cost is free, but you do have to sign up for a Lego ID, which means giving your email address.