So weit mir bis jetzt bekannt, lässt nur O2 VOIP zu. Die anderen drei Netzbetreiber, schließen es aus, bzw. verlangen Gebühren.
Demzufolge grenzt es die Netzauswahl schon einmal ein. Das macht das Suchen etwas schneller. ;)
Probieren und schauen würde ich mal bei Tchibo, Fonic, bzw.----> ist ein Vertrag ohne Vertragsbindung, bei Freenetmobile.
https://www.teltarif.de/a/freenetmobile/Im folgenden Link hat man eine Prepaidübersicht aller Datentarife und in welchem Netz sie realisiert werden (ganz rechts). Da nach O2 Ausschau halten.
http://www.prepaid-wiki.de/
index.php?title=Internet-Pakete
P.S.: Natürlich schadet es nicht, auch da das "Kleingedruckte" zu lesen.