I'm not sure if you guys remembers the mag PSP Weekly, but I was the designer and creator of the current design.
Advice -
- Dont do weekly mags......they suck to make
- Our mag used a promotion called "Fanjitas Corner" where users could send in questions for Fanjita to ask and every week we would pick a few and print them in the Mag. Try getting a well known dev to participate in such a promotion.
- And the wallpaper idea is good, PSP Mags and Wallpapers go together great.
There are several ways to make a Mag popular and the basis of it is NEW CONTENT. Always make sure you have the freshest content imaginable!
Good Luck
-Sony PSP