When my wife and I bought our first house we made significantly less money but were in this situation. We worked with a local bank that would do downpayment assistance where you'd have 2 mortgages, but your primary mortgage would get a 20% downpayment that would prevent having to carry mortgage insurance for the life of the loan. It worked our pretty well for us. I dunno how common this is or available it is to people.