Recomendación smartphone con buena calidad/precio

Esta noche saliendo de farra me tangaron el teléfono móvil (un iPhone con 3G) y me gustaría reponerlo con un smartphone de calidad pero que no se me vaya mucho del presupuesto (digamos 300 € máximo)...

¿Podéis recomendarme modelos que sean interesantes (quiero mejorar el iPhone 3G que tenía) y no se escapen demasiado de precio?

Busco teléfonos libres, tengo contrato con los chorizos de vodafone y quiero terminarlo para poder largarme de ahí sin problemas.