Wenn du aus Bayern bist, dann die HypoVereinsbank. Gehören zur UniCredit Group und du kannst so im Ausland (Besonders HR und BIH und SRB) kostenlos in allen UCG Banken Geld abheben. Und in Bayern haben die ein Dichtes Filialennetz. Außerdem gehören sie zur CashGroup und du kannst ohne Gebühren an Automaten der Deutschen Bank, der Postbank, der Commerzbank (auch Filialen der geschluckten Dresdner/Bremer Bank) abheben.
Wenn du mir Alter und Tätigkeit nennst, kann man auch etwas näher drauf eingehen. Da du bisher bei der Stadtsparkasse warst, gehe ich davon aus, dass du eine Berufsausbildung anfängst bzw. Berufseinsteiger bist , ne?