Explanation of categories:
Maps of the Week - Basically what people like Drant and UnholyUrine have already been doing, except it's 3 maps at once - 1 Gem, 1 Classic, 1 Map of the Week. This part would really be the meat and potatoes of the zine. The Gem is an original map that is relatively new, but under the radar deserving more attention. Examples would be Tetris, The Antz. The Classic is self explanatory. A map that you need to play before you die, or have had to had played if you want to call yourself a die-hard UMS player. Examples would be Rush, Lazer Tag, Golems, etc. The Map of the Week really is just whatever seems to be 'hot' hosted the most recently. Example would be Desert Strike and Temple Siege. The difference would be that since they are already known, the writing would be concerned with strategies.
Another possible sub section could be Up and Coming, where a mapper who has been seriously working on a map and showing progress gets a mini-interview and spotlight.

Tips & Tricks - Useful tips and tricks on map making from things as abstract as rock-paper-scissors balance mechanics, to things as specific as how to use EUDs. There is no denying that there won't be anything in the latter that couldn't be found in the wiki, but publishing through a different medium could be insightful for curious non-mappers.

StarCraft 2 - Not our specialty, but even just a re-hashing or fresh interpretation of old news would be an honest start.

History - A history lesson of a major milestone in SC development like the patching of EUD actions, or the documentation of something minor that snowballed into something major, like how DW3 for ps2 which inspired for AoS, which inspired DOTA for WC3, which actually traveled back to SC in various other interpretations. I think this category would be the most fun for the veterans.

Humor - Self explanatory. Could be something previously made that we source like a web comic, or actual Original Content.

Modding - Completely self explanatory.

Site Announcements - Basic updates on what IP may have coded, change in rules, contest updates/reminders. Even small things like who recently won mafia.

Trends/Rumor Mill - For the really die-hard StarCraft players who like to be in the know. Like an uptick in certain maps, who has beef with who, blah blah blah. Enquirer stuff, stuff that no one should care about, but lulzy to write and pay attention to.

Other - Anything like this http://www.wegame.com/watch/Starcraft_7_years_in_7_minutes_a_history_of_patches/ . Really, if anyone can create some OC or quip something witty, it will have a place.

MOTW??? (Pyro682 = Nub at Acronyms)

If you can only do 1 thing, but do it good

This. so it attracts more then just starcraft gamers. And will encourage more people to try starcraft.

Not a bad idea!