Hola, con esas condiciones, contratación on-line y sin retención en los intereses (justificando antes del vencimiento residencia en España), y añadiría yo como recomendación, con posibilidad de cancelación anticipada aunque sea sin intereses (que nunca se sabe si se va a necesitar) tienes el Expobank checo y el Alior polaco por ejemplo.
Tampoco te eche para atrás lo de que no tengan contratación 100% on line, es imprimirte la solicitud, firmarla y mandarla por correo a Berlín. En total el proceso se prolonga unos 10 días más y lo que cuesta la carta certificada, y te vale para sucesivos depósitos con ese mismo banco que lurgo ya puedes hacer también on line.
Y con la normativa actual si no superas esa cantidad no es necesario presentar el modelo 720. Harías tu declaración de Renta normal, incluirías los intereses íntegros y cero en retenciones (si ha sido así al acreditar residencia).
Saludos.