Die Möglichkeit, direkt über die Prepaid oder Vertrag abzurechnen gab es mal im Playstore. Allerdings nur bei einigen Vertragshandys, welche direkt von T-Mobile oder Vodafone ausgegeben wurden. Ob es dieses Modell überhaupt noch gibt, kann ich nicht sagen.
Alternativ bleiben wie schon beantwortet die Guthabenkarte, wie schon beantwortet oder eine Prepaid Kreditkarte, welche es auch Kostenlose gibt.
Sofern Interesse an solchen besteht, kannst mich über mein Profil unter http://www.usp-forum.de/members/44422/robbie.html erreichen.