Eso de los reinicios, lags, etc etc salvo que sea un gama baja: ni de coña. Tuve un lumia800 y el so me gustó pero fue una decepción total por parte de nokia y wp no actualizar, dejar sin soporte a mucha gente...es decir, abandonados totalmente y un terminal no tan viejo.
Por 140€ (o menos ahora que salió nuevo modelo) está el moto G con android kitkat que le da mil vueltas a cualquier gama media-baja. Y ya gamas altas, ningún problema con ninguno. Según mi experiencia en todos los SO, Android está un par de pasos por delante de iOS y WP.