La division entre Patrulla X y X-Men, se produjo en torno a 1990 (se inicia en el tomo 25 del Coleccionable actual de X-Men), debido al exito de la serie con Jim Lee y tras una saga llamada "La Saga Isla Muir", se decidió que era buena idea tener dos colecciones de la Patrulla para así vender el doble, en una de ellas X-Men a secas, se integro el llamado equipo Oro con Ciclope, Lobezno, Mariposa Mental o Gambito y en la otra (la Patrulla X), se integro el llamado equipo Oro, con Tormenta, Coloso, Jean o Arcangel, con el paso del tiempo esta diferenciación se fue haciedo escasa, y entre multiples crossovers, y autores varios, las dos series eran casi la misma, continuandose a veces los argumentos de una en la otra, en la actualidad ambas vuelven a tener su propio camino difrenciado, cada una con sus componetes y se les ha sumado hace un tiempo Astonishing X-Men, donde esta Lobi, Ciclope, Coloso, Kitty, la Bestia y Enmma Frost, y donde se ha visto por ultima vez a Xavier, si quieres saber más cosas de este (que esta desaparecido tras Dinastia de M), debes acudir a la miserie Genesis Mortal.
En cuanto a la preguntas concretas que haces, la Saga original de Genosha, aparecion en la Patruula X (Unccany X-Men en los USA), unos años antes de la divisón, luego la isla en cuestión fue arrasada por ls Centinelas en la epoca de Morrison en X-Men a secas (llamada entonces New X-Men), Magneto ha aparecido indistintamente en una y otra serie, y la saga de Fenis es muiy anterior a la división (es de finales de los 70 principios de los 80).
Te hago un resumen a grandes rasgos:
Uncanny X-Men (al principio se llamaba X-Men a secas pero bueno), es la serie de la Patrulla X de toda la vida, lleva rulando desde los 60, y en España, sus primeros 66 números se publicaron por Pda en la BM:La Patrulla X, despues puedes seguir la historia, en la BM X-Men de Panini, que se supone llegara hasta el 227 USA, despues se te interesa iria el coleccionable de Panini, que se supone llegara como minimo al 300 USA, luego...es más complicado, si se alarga el coleccinable lo sigueinte podría ser la Era de Apocalpsis, que Forum, publico hace unos años en 12 tomos, y que todavía se puede conseguir. Despues ya viene el volumen II de la Patrulla X, que duro hasta el primer año de Panini, y ahora ya estamos en el volumen II de la serie.
X-Men. Es a que se inició en los 90 y se convirtio en la segunda serie muti, sus primeros números se enceuntran en el coleccionable de Panini, despues y suponiendo (que es mucho suponer) que este coleccionabel llegue a la Era de Apocalipsis, iria esta saga, y despues ya el volumen II que cocluyo Panini, ahora estamos en el volumen III de la serie llamada X-Men a secas.
Astonising X-MenEs la tercera serie muti (de al Patrulla vamos), sustituyendo en este aspecto a Xtreme X-Men, y bueno tiene los personajes que te digo más arriba, su voulmene II empieza en Abril, el primero de 12 números ya lo publico Panini.
Bueno espero haberte ayudado, por que puede parecer un poco lioso.
PD: Este post a lo mejor es más adecuado para el post de dudas que no necesitan post propio.