Für den Playstore gibt es diese lösung:

http://techgeek-live.de/2012/03/26/a...e-kreditkarte/

Funktioniert einwandfei, auch ohne gebrandete Handys und auch mit Prepaid.