Great review of the first issue of Wired here. Much of what is mentioned there held true for the early years of the magazine--crazy layouts & color choices. It was a wonderful internet resource in a pre-web world of Gopher and mailing lists.
A browsing of Wired's cover archive reminds me that I started reading the magazine back in 1994 with issue 2.03, the Laurie Anderson cover. Tossed a whole bunch of the back issues out a couple of years ago, although I still have a handful of random issues sitting around the office at work.