I dunno, heres a home listed for $299k little more than a mile from where i currently am: http://www.zillow.com/homedetails/1515-14th-Ave-APT-201-Oakl...

I'm not saying its easy, but I think its possible. I'm perhaps being overly optimistic on down payments, the only person i know that bought a house recently did it in TX with 10%