Also ich hab in Android die Option “use VoIP for calling" aktiviert, aber so wie ich das verstanden hab, entscheidet am Ende doch noch die Telefonie-App, ob der Datendurchsatz ausreichend ist. Entsprechend hab ich keine Ahnung.
Benutze allerdings bewusst VoIP über MobileVoIP, wenn ich Gespräche ins Ausland führen muss (oder aus dem Ausland nach DE), das klappt super. Da hab ich vor 8 Jahren mal so 10 Euro aufgeladen, und es ist immer noch ein bisschen was da. Man kann auch seine Handynummer verifizieren lassen, dann wird die sogar beim Angerufenen im Display angezeigt.
Have a look at gullo.me, their entry level vps was just $2 or something.
Edit: https://hosting.gullo.me/pricing (apparently the cheapest is $3.5 - annually)