Maestro geht wohl nur mit britischen Maestro-Karten (siehe Google CheckOut FAQ).

Prepaidkarten gibt es doch jetzt auch von "richtigen" Banken in Deutschland, ohne horrende Gebühren, z.B. von der LBB ("XBOX-Karte").

EDIT: Hier noch der Link zur Kontaktseite bei der LBB.