Das mit dem Fidor Konto geht leider nur für Deutsche.

Ich habe mir vor einiger Zeit mal ein paar Links ergooglet, aber dann doch nicht weiter verfolgt - ich glaube, dass sogar Fidor für unsereins (Österreicher) geht:
https://www.gratis-konto.at/konten-oesterreich/deutsches-konto
https://www.auswandern-handbuch.de/girokonto-ohne-wohnsitz-deutschland/
http://www.deutsches-bankkonto.at/deutsches-bankkonto-fuer-oesterreicher/
https://www.kontofinder.de/ratgeber/girokonto-fuer-auslaender#kontoeroeffnung-ausland
https://www.girokonto-vergleich.net/test/kostenloses-konto.html
https://www.dkb.de/privatkunden/dkb_cash/

Bei Anycoindirekt hat mich neben der hohen Gebühren auch gestört, dass man als Österreicher für die Level-2-Verifizierung (erster Auftrag) nur Sofortüberweisung als Zahlungsmöglichkeit zur Verfügung hat. Das ist für mich ein No-Go.
Daher auch die Suche nach einem deutschen Bankkonto, damit steht wenigstens Giropay als Alternative zur Verfügung.

Letztendlich habe ich mich aber für Kraken entschieden. Derzeit hat diese Seite jedoch massive Performanceprobleme. Hab gestern eine Stunde gebraucht, um fünf Trades zu erstellen.