Um per SEPA auf dein Konto bei Bitcoin-Central Euro überweisen zu können, musst Du auch dort deinen Ausweis hochladen. Ging aber bei mir sehr schnell (2 Werktage), das war aber noch vor dem großen Hype und dem Instawallet-Hack.
Bitcoin-Central selbst (bzw. der Betreiber Paymium) ist keine Bank. Die Euro-Beträge auf Deinem Konto dort werden aber von einem zur Crédit-Mutuel-Gruppe gehörenden Zahlungsdienstleister namens Aqoba gehalten, der eine Bankenlizenz besitzt. Daher sind die Euro-Beträge dort (nicht die BTC!) quasi ein "reales" Konto und durch die Einlagensicherung gesichert.
Siehe
http://www.aqoba.com/nos-clients-tenue-de-compte/ (französisch)
Irgendwann sollen auch IBAN-Nummern und eine Debitkarte dazu kommen. Da Paymium aber im Moment andere Probleme hat (ich hoffe, sie schaffen es, trotz des Hacks alle Instawallets zurückzuzahlen, das wäre ein Riesen-Vertrauensbonus, sie haben aber angekündigt vielleicht nicht in der Lage zu sein) dürfte das ein Weilchen dauern.
Bei SEPA-Überweisungen zu Bitcoin-Central hatte ich keine Probleme.
Zu MtGox kann ich wenig sagen, da ich dort nur ein unverifiziertes Konto habe.