We need exchanges with instant deposits via giropay or sofortbanking which is what bitcoin 24 had.
Weren't those instant deposits the bane of bitcoin24? Instant made it impossible to control criminal activity (depositing stolen money, quick trade to bitcoins, withdraw, poof) with grave consequences. I don't like it, but centralized exchanges are run by companies and companies need to comply with local legislation or they risk blowing up everyone's money in the process.
One option would be that instant deposits could be enabled for only for members whose identity is verified. However there's no smart framework for verifying identities of EU citizens at the moment that I know of. I'd be happy to know of one though. Requiring customers to mail a notarized copy of their passport seems excessive in this digital age.