Lo de tu ex-novia es lo que llamamos el efecto One-Itis, y es complicado y paulatino ir dejandolo de lado (ya que somos conscientes de que es imposible).

Aunque dicen que la mejor receta es tener a mas mujeres, supongo las tendras, pero para empezar seria bueno que empezases a hablar aleatoriamente con desconocidos. De momento te aconsejo que mientas no estes hablando con nadie, y para salir de tu cabeza en esos largos paseos por la calle, mires a la gente a los ojos y les saludes cuando se aproximen. Cuando veas una chica, no tendras tanto problema para decirle lo que quieras.