Ich bin bei O2 und bei Vodafone, noch.
Die Gesprächsqualität von O2 ist meilenweit besser. Hab schon mehrere Simkartenwechsel von VF hinter mir, hat aber nie was gebracht. Somit bin ich auf O2 gewechselt und seit gut 6 Monaten mehr als zufrieden.
Auch wenn Du nicht die bereits vertelefonierten Minuten wie bei VF siehst, so kann ich Dich beruhigen. In allen Rechnungen lag ich nicht groß, wenn überhaupt, über meinen Vodafone Rechnungen.
Ich würde Dir auch zu einer Loopkarte raten, es testen und dann einen Vertrag abschließen.
Probiere es aus.