Desde mi punto de vista personal, como graduado universitario solicitante, varía entre 40000€-55000€. Un amigo empezó con 38k en una gran empresa de telefonía, pero rápidamente lo dejó por otro trabajo de 43k. Las grandes empresas de automoción tienen varios sueldos base, por ejemplo, alrededor de 43k con muchos incentivos de bonificación que pueden sumar rápidamente un 50k-60k. Tengo la impresión de que 40k es mucho para algunas startups, pero eso depende de la etapa de la startup y de la importancia del puesto.
También depende de la ubicación. En el sur hay más puestos de ingeniería y salarios más altos. Sorprendentemente Berlín es comparativamente barato en términos de vida si se compara con otras grandes ciudades alemanas o capitales del mundo. Como siempre, probablemente también haya más dinero en el sector financiero.
Personalmente, te recomendaría que apuntaras a 40k+, pero la mayor cuestión es qué tipo de trabajo quieres hacer. Puede ser que un trabajo menos remunerado en el sector de las startups te compense cuando la empresa crezca.
Creo que sólo tú mismo puedes descubrir lo que's mejor para ti y el tiempo lo dirá. Pero recuerda que siempre puedes cambiar. Lo mejor es mantener el contacto y no quemar los puentes.