The second book of post-Crisis Superman is wildly inconsistent, with two great stories (the Legion and the Gangwar) and a lot of mediocrity.
The Last Five Hundred (Superman #5-6). In many ways, this is a clever story, as it subverts horror expectations in the first issue then offers an intriguing science-fiction foundation in the second. But, the fact that it doesn't really link into the Superman mythology (except in a parallel idea of a dying world) and then how it descends into a fistfight undercuts that. Still, it's nice to see the new post-Crisis interactions between Lois & Clark [3+/5].
Old Ties (AoS #429). Wolfman's Superman continues to be delightful for its characterization. This piece about Clark and Cat really sells the new character. And even when we get a fight against another of the weird Circle folk, it's rooted in those characters. Also, you really got to dig this Golden-Age-level Superman, who's actually in danger [4+/5].
Space Action (Action #588-589). Again, these Action Comics team-ups continue to be a low-point in the rebooted Superman comics. The Hawkman story (#588) might be interesting if we had more of the context, but it's a crossover with the Hawkman series without enough explanation to give us the full context, and worse it's barely in continuity anymore. The Green Lantern story (#589) that follows is a dull fight against a faceless enemy [2+/5].
Rampage (Superman #7). One of the joys of post-Crisis Superman was the introduction of a whole cast of new characters, here including Kitty Faulkner, and her alterego Rampage. This issue also makes a fun usage of the new concept that Superman is a solar battery, but other than that, it's a lot of fighting [3+/5].
Homeward Bound (AoS #430). A somewhat ham-handed attempt to make Clark realize that he can live both his own life and Superman's. The Fearsome Five aren't particularly great foes here (which is a pity, because Wolfman used them extensively in Titans), and so the whole story comes across as pretty pedestrian [3/5].
Metal Men (Action #590). This team-up makes good use of the Metal Men, showing off their shape-changing powers while also setting up a future series, but otherwise is a dull fight against Chemo [3/5].
Superboy & The Legion of Superheroes (LoSH #37-38, Superman #8, Action #591). The first of a few retcons to protect the Legion of Superheroes from DC's constantly changing continuity — here, the loss of Superboy with the Crisis. This could have been a simple procedural, but Levitz knocks it out of the park by telling a final story of Superboy, and Byrne has some fun as well with some rare meetings (at the time) between the Legion and Superman ... and even Superboy and Superman in the Action Comics team-up [5/5].
Doctor Stratos (AoS #431). We get great character development for Clark, Cat, and (to a lesser extent) Lois, then we get a mindless fight against the elements taking up half the issue followed by a non-conclusive ending. Sigh. [2+/5].
Joker (Superman #9). The main Joker story is fairly quick and simple. Still, it's delightful to see Superman fighting Batman's nemesis, and it was particularly delightful in these early post-crisis years. To fill the space, we also get another look at what a dick Luther is ... and Lana gets assaulted yet again [4/5].
Gangwar (AoS #432-434). This is Wolfman's post-Crisis Superman at his best. It has a real Golden Age feel, with the battle against the gangs, and a clearly less powered Superman. Plus, we get the more in-depth introduction of Jose Delgado and the debut of Gangbuster, more great post-Crisis characters. (#433, with its five points of view is also a great use of the supporting cast.) [4+/5].
Sleez (Action #592-593). Any overview of Byrne's work on Superman inevitably comes back to, "And then he wrote a comic where Superman and Big Barda are mind-controlled and shoot a porn video". Which is this arc. Technically, most of the nasty stuff is off-screen, but it's definitely implied that Big Barda, at least, was mind-controlled and sexually molested — and mind-controlled sex slavery is not a good look for a comic writer. This could have been a good comic, it does make good use of the New Gods characters, but instead it's indeed an embarrassment — though not quite as bad as you might think [1/5].
The Super Menace of Metropolis (Superman #10). Superman's powers going out of control are of course the result of Luthor's newest plot. A perfectly OK story that continues the post-Crisis rivalry [3/5].
The Name Game (Superman #11). It's the return of Mr. Mxyzptlk. Of all the classic Superman foes other than Luthor, he seemed to get the most play in the early post-Crisis universe. You could expect him to show up like clockwork every 90 days (longer in real-time), and for a bit it was a nice element of continuity. This first appearance is just random mischief though, with a long Beyonder reference that hasn't aged well [3/5].
The Circle (AoS #435). The Circle has been the worst plot in the Wolfman Superman book, so it's a relief that he decides to close it out somewhat unceremoniously in this dull issue of fighting illusions [2+/5].