Ich denke AT&T Prepaid müsste auch in Deutschland funktionieren, den in einem Artikel zum IPhone wurde gschreiben das wenn man dort eine ungültige US-Sozialversicherungsnummer eingibt, einfach ein Prepaidtarif aktiviert wird, mit den man auch überall in Europa verwenden kann.
Bei normalen AT&T Prepaidkarten sollte das dann imho genauso sein.