I'd survive without 4WD, but would like it and am looking in the range of about $4k and willing to drive a good distance if it's worth it.
My parents live in Arizona and I was actually looking for trucks out there and willing to drive it back. Those, however, mostly have 200k + mileage.