We have just moved areas.
I started by working out which were the best secondary schools, the adnissions criteria for the them, and as the area we looked at covered 20 odd miles (rural area), I also looked at neighbouring schools, should the catchment school go downhill - would we still have options?
Then, I think it is a mix of the other options the pp have mentioned.
I ruled out schools with awful ofsteds / results and that left about half a dozen, which I visited, visited the towns and asked people who lived there / nearby. Incidentally, I often found that people who lived in the villages often liked the schools - but people from neighbouring villages could give a more impartial view. Most people are happy with their child's education/school iyswim!
Also, don't forget to post on the web too. You can glean a lot of info from there.
Tables, particularly the value added scores are often telling, but may reflect the importance a head puts upon sats - so visit the school to check this!
And good luck!