Yo opino como el compañero. Windows phone va sin lags de ningún tipo. Yo mismo lo uso y mi móvil tiene ya 3 años... Pero tienes que acostumbrarte a windows (y a su marketplace) que igual no te gusta, en tanto saquen windows 10.
De Android, por ese precio y sin contrato en amazon supongo que móviles tipo Huawei Ascend P7, el Galaxy S4, Lg G2, xiaomi mi3... Aunque por algo más yo me cogería el one plus one, el moto X o puede que el nexus 5... Depende del tamaño de pantalla que quieras, procesador, cámara...