El 720 tiene 512MB que se mepiezan a quedar cortas en WP, así que lo descartaría.
De los otros el Galaxy Nexus ya no tiene soporte oficial que digamos, así que tiraría a por el Xperia L que es más nuevo que el P.
Aunque, suponiendo que con el Xperia L la jugada te va a salir sobre 200 euros, creo que hay opciones mejores:
-Si quieres bueno, bonito, barato: Motorola Moto G (8GB por 179€, 16GB por 199€, amazon).
-Si no te gusta el Moto G, quizás: BQ Aquaris HD por 199€ (pccomponentes).
-Si quieres importar: Xiaomi Red Rice (140€ desde China, 199€ pccomponentes).
-El mejor WP por 200€: Samsung Ativ S (sobre 200€ en pccomponentes/amazon).
-El mejor WP por 250€: Nokia 920 (pccomponentes).
Échale un ojo también a la web de Amena. El Moto G sale gratis portando a contrato en Yoigo.