So we actually found a place we like. Has two big bedrooms and is good condition. And it's well within our budget (Would actually be less than I'm paying now)
And it's a short sale. All I've ever heard are nightmare stories about short sales taking forever.