Thanks for the recommendation, Alex! The DKB Visa Card is just what I've been looking for. For future reference, this is their
fee schedule (in German).
Do you collect their DKB Plus-Points? If so, let's take advantage of their "Kunden werben Kunden" offer.