Pues aunque pueda parecer algo contradictorio por el tema del completismo y tal... creo que la mejor opción es tirar por los coleccionables:
-De Vértigo, Salvat a estásacando el coleccionable de Novelas gráficas de grandes autores donde se reunen varias series icónicas como Fábulas, Hellblazer, Sandman, V de Vendetta, la cosa del pantano... etc.
-De DC Salvat tambien lanzó la Colección Novelas Gráficas DC Comics que recopilaba en su mayoría los principales y mas populares números de DC. Habiendo otros coleccionables mas centrados en Superman y sobretodo en Batman.
-Y en Marvel recientemente ha empezado a salir una linea llamada Must Have con la intención misma de recopilar las grandes y mas populares etapas de Marvel.
Todo esto en tapa dura, en tomos que no son muy voluminosos y en general con una buena relación calidad/precio. Sin embargo precisamente Watchmen no está recopilada, aunque tambien tiene un coleccionable y tal... sin embargo opino al igual que Konstantine106 de que quizás no sea la mejor historia para comenzar a leer en un comic, aun siendo de una calidad indudable (es como leer el quijote sin haber leido otro libro, o el padrino sin haber visto otra película; no sé si se entiende el símil).