So far, the four free newsstand publications that I have found are:
- Metro Newspaper for various cities
- Engadget Distro, weekly technology magazine
- iGizmo, monthly UK-based tech magazine
- Atomix, monthly video game magazine, used to be paid but went free earlier this year
Add to the list if you know of more.