Por lo que cuentas no creo que tengáis problemas para que os la concedan sin avales. Pero es importante que vuestros contratos de trabajo sean indefinidos (fijos) y un par de años de antigüedad.
La mejor hipoteca, tendreis que consultar varios bancos. Por este foro hay gente entendida y asesores que te informarán mejor que yo en ese aspecto.
Las vinculaciones cuanto menos mejor. Es lo que te ata al banco, y cuanto menos te tengan agarrado.... mejor! Pero la nómina, y seguro hogar y vida pues es lo normal. Pero ojo! algunos bancos te piden contratar los seguros de 5 años por adelantado, y eso ya no está bien.... Lo bueno es año por año. Lo que no es normal que te exijan son las epsv, o seguros de protección de pagos, etc... Y lo que a mi no me gusta en absoluto, son los gastos mínimos en las tarjetas.
Fijaros también, muy importante, el tema de la amortización parcial, que no os cobren comisiones.