I searched on the web for evidence of such a zine but found none and put out a humble request to anyone who had such a copy to let me know.

One such soul was not only kind enough to let me know that Army Man did in fact exist, but he faxed me several copies of the zine. 

(Thanks again Robert! You're swell!)

Army Man is funny but I was surprised how, um - how do I say it - how cute it was.

Here's a page for the curious: