Dazu mußt Du erstmal schreiben wie Dein Telefonierverhalten ist. Welche Netze, wann (Woche/WE/Tag/Abends), Festnetz (Ortsnetz/Deutschlandweit), wie lange? Ich zb. habe sehr viele kurze Gespräche zw. 5-30 sec., da lohnt sich 1/1...
Hier gibt es einen Tarifrechner der auch etwas hilft.
Der billigste Anbieter ist nicht immer der Beste, bin gerade von O2 weg zu Vodafone, da O2 es einfach nicht in die Reihe bekommt (jedenfalls bei mir). Unzuverlässig, nicht erreichbar, miese Indoorversorgung, SMS/GPRS Ausfälle, Roamingprobleme... Da zahl ich lieber etwas mehr und bin glücklich

Nimm nach Möglichkeit keinen Provider, sondern die Original-Netzbetreiber. Abgerechnet wird zum Schluss und da zahlst Du bei Providern meist drauf, vom Service will ich gar nicht erst anfangen...