Esta pregunta se hace con la suficiente frecuencia que he visto suficientes respuestas para daros un repaso:

La mayoría de la gente recomendará el orden de publicación. Es lo más fácil para saber «qué viene después», y puede ayudarte a ver cómo el universo crece y evoluciona con el tiempo. Creo que estarás de acuerdo en que sería mejor que alguien empezara con Una nueva esperanza antes que con KOTOR, o TPM. Ayuda a contextualizar los elementos a medida que se añaden al universo.

Dicho esto, si estás lo suficientemente familiarizado con el universo, conoces un poco el UE ya, y puedes mirar un libro con un lanzamiento de 2006 y pensar «vale, esto salió entre Halo 2 y 3..», entonces siempre recomiendo el orden cronológico.

Actualmente estoy en el 90% de un recorrido cronológico completo del canon, pasando por todos los medios (juegos, libros, cómics). Me ha encantado y ha sido una acumulación fantástica hasta Infinite, dicho esto, también me ha llevado ~3 años hacer esto con la vida metiéndose en medio. También me ha costado bastante investigar para saber qué viene a dónde.

Este sitio es un excelente recurso para ver el orden cronológico de todos los medios. Aunque a medida que he ido revisando e investigando, sigue teniendo algunos errores, pero si te fijas sólo en los libros en relación con los juegos, es mayormente preciso.

Si tenéis alguna duda sobre algo estaré encantado de responder. No queda tanto tiempo hasta que salga Infinite, así que no creo que te lo puedas pasar todo. Si tuviera que recomendar lo que deberíais conseguir antes de Infinite, sería (en este orden): La Saga del Precursor, Cosecha de Contacto, La trilogía de Nylund (La Caída de Reach -> Primer Golpe -> Fantasmas de Ónix), La Trilogía de Kilo Five, Mala Sangre, y el inédito Sombras de Reach.