Habe mir gerade eine bei uQuid bestellt. Die kostet nur €14.99 und man braucht sich nicht auszuweisen. Eine funktionierende eMail reicht aus, die restlichen Daten kann man auch erfinden.
Verifizieren muß man sich erst, wenn man Guthaben per Banküberweisung aufladen will, aber das liegt in der Natur der Sache.