Hombre, de Byrne te puedes leer Man of Steel sin meterte de lleno en su etapa. Para mí la etapa de la Golden Age es uno de los cómics que mejor ha envejecido con el paso de los años, con el mejor Superman visto en celulosa. Legado a mí no me gusta tanto como a otras personas, pero vamos, sino podrías probar con su etapa actual en sus dos series, que no matan pero tampoco engordan, o incluso con "Last Son" de GEOFF! entre otras obras suyas de la década pasada. Añadiría también Lois y Clark quizás, aunque no sea un imprescindible, Speeding Bullets, el número 400 de Superman...
Luego, aunque no la he leído, y ECC no parece querer editarla, siempre veo en las listas Up, Up and away. O incluso podrías probar con Supermans alternativos, como el Supreme de Alan Moore, que a mí me ha encantado
Sino pasate por la lista de mejroes historias y echa un vistazo