das kommt zunächst mal auf deinen aktuellen vertrag an. den kennen wir nicht, aber es ist grundsätzlich sinnvoll, zunächst festzulegen, was du haben willst.
- netzprovider
- flatrate für: alle netze, SMS oder nur freiminuten
- wieviel mB/gB internet und wie schnell UMTS, LTE

wenn du das alles weist, suchst du den passenden vertrag von den verschiedenen anbietern und rechnest auf die normalerweise 2-jährige Vertragslaufzeit hoch
dann weisst du was dein handy kosten darf, wenn es nicht vom betreiber kommt.

grundsätzlich solltest du schon kündigen, auch wenn du bei O2 bleiben willst. die kundenrückgewinnung macht bessere angebote als alles was du auf der homepage finden kannst.
oft kannst du auch nach 1,5 jahren schon ein neues subventioniertes handy bekommen, wenn du damit den vertrag verlängerst.

ist aber alles immer bissl verhandlungssache und liegt manchmal auch am mitarbeiter der kundenrückgewinnung.

also erst mal kündigen und dann kommen die von selbst auf dich zu.