All-Star Superman is great and Kurt Busiek has done something that hasn't been done since Alan Moore wrote that final tale, and that is make a regular Superman title readable!
A lot of them have been readable, at least if you understood English.
But were they more than readable -- were they understandable, enjoyable, etc.? Naahh... not "regular" Superman... not in a long time.
Things seem to be getting fixed, which is promising. But, it'll take awhile for me to really warm up, especially with Didio at the helm. I just browsed through the "Ruin" TPB at the store. That storyline was dreck interspersed with crossover hell. I'm still too fresh from Indefinite Crisis and polluting the Superman mythos with "evil Superboy-Prime" and "pointless death of Earth-2 Superman".