Bolån?

Hej! 
Jag och min sambo bor i en liten 2a nu med 2 hundar och hans 2 barn som är hos oss 2 veckor i månaden och nu har vi börjat planera lite smått för ett barn tillsammans.
Men vi bor alldeles för trångt och ingen av oss trivs egentligen i lägenhet utan vill helst bo ute på landet. Det är dessutom alldeles för svårt att få lägenhet i den här stan eftersom man måste ha stått i kö flera år för att få en bra lägenhet (något som vi inte har gjort)
Så nu vill vi börja titta på hus, men hur lätt eller ska man kanske säga svårt är det för två ungdomar (21 och 25 år) att få godkänt lån till ett hus? Jag har betalat bort mina skulder men vet inte om jag fortfarande har betalningsanmärkningar och min sambo har kvar lite skulder.
Jag har fast jobb med en inkomst på ca 13-16 tusen i månaden och han har kvar sin prövotid men tjänar ungefär 15-20 tusen per månad och det ser ut som att han får fast jobb efter prövotiden. Så min fråga är kan man få lån även fast bara en har fast jobb och om det finns skulder och vilken/vilka banker rekomenderar ni för någon i våran situation ? 

Tacksam för svar !