Bueno, ahí va:
Sobre el juego, tanto el 1 como el 2 valen la pena. La segunda parte es mejor simplemente por ser eso, segunda parte y más ampliada. Muy buenas opciones. Son divertidos, largos (alrededor de 40 horas), con muchas armas y mazmorras secretas, dificultad y jugabilidad cómoda. Los gráficos son fluidos, no son gran cosa pero cumplen perfectamente. Hay muchos minijuegos, un argumento simple aunque resultón y bastante sentido del humor. El pero es que están en inglés y para colmo sin subtítulos (hay que enterarse de oído de lo que dicen en las escenas con voz).
Sobretodo el 2 recuerdo lo difícil de algunas mazmorras y lo imposible que era conseguir el carné S (Cada nuevo carné te permitía el acceso a mazmorras más peligrosas).
El de 64 sí, es el Megaman Legends 1, sobre las diferencias n otengo ni idea.
Si están cotizados, pues poco lo están. Tienen muy poca demanda, y ya cuando salieron en su día valían alrededor de las 4000 pelas. Ponle unos 20€ cada uno, no más. Quizá el primero es un poco más difícil, pero nada del otro mundo.
En resumen: Sí que te los recomiendo

No te defraudarán.
PD: No aparece Zero ni nada, es un mundo aparte del X.
100 Votos positivos en el mercadillo.