For us it was deciding exactly what you wanted out of the property... a business to give you an income, to be self sufficient or just to keep a few animals. We fall into the last category but thought we would need a couple of acres. It wasnt until we visited a friends house ( known him for 10 years plus but always met at shows etc ) and realised he was doing what we wanted to do but on less ground.... changed search parameters and within 3 weeks( very lucky) found our place... 1/2 acre of paddock with it so plenty for chickens, pigs growing on and veg plot .
Also how much work are you willing to do/mess willing to put up with? our house was more than some would take on... we like rough camping and for the first few months( at start of winter
) it wasnt much different being in the house.
If you are in no hurry, search and keep searching, places come up all the time, you just have to be persistent or lucky or both