Du musst dein Gesprächsverhalten ziemlich genau analysieren:
Wann telefonierst du, wie lange, in welches Netz (inkl. Festnetz).
Leider gibt es den pauschal günstigsten Anbieter einfach nicht.
Vielleicht hilft dir der Handytarifrechner der Arbeiterkammer ein wenig weiter:
http://www1.arbeiterkammer.at/Handytarif/
"Kein Empfang" könnte auch an der schlechten Empfangsleistung deines jetzigen Handys liegen. Und "sehr teuer" bedeutet u.U., dass du mit einem Tarif mit höherer Grundgebühr sparen könntest.
Für Festnetztelefonate empfehle ich dir mal einen Blick auf
VOIPStunt und
VOIPBuster zu werfen.