Aún y cuando no es el más nuevo, el Captivate es muy superior (mejor pantalla, más resolución, mucho mejor CPU y gráfica, más memoria interna... superior en todos los sentidos). Si te preocupa ICS, el Captivate cuenta con el respaldo de una nutrida comunidad, que te ofrece siempre las últimas versiones de Android (la plataforma del Captivate y del Nexus S es la misma, por lo tanto se pueden portar con relativa facilidad).

No sabría decirte a ciencia cierta si el Captivate correría Minecraft (porque desconozco los requisitos), pero si no corrió en el Galaxy Y entonces seguramente en el L5 tampoco (la plataforma es muy parecida).