Most village houses come in a standard size: 3 floors of 700sq.ft. You can find rentals of 1, 2, or all 3 floors. The ground floor usually comes with a garden of some sort, the top floor with a roof space.
Hong Kong is safer than most other places in the world. There's a chance of burglary in the New Territories, particularly if you leave the house unattended. This is why many people keep a dog. There are very, very few incidents of violence against people.
In my experience (previously lived in village house in Tsing Yi, not far away) your best bet if you want to get a good village house would be to do some legwork. A lot of the best stuff will not be online. Get a map, and go to each of the villages in the Tsuen Wan neighbourhood and pop into the small agents in, or on the outskirts of, the village or simply ask around in the village. Also means you can see what each village is like.
i DO live in sai kung, but i do not send my kids to clearwater bay school. my son is currently in a local kindergarten and LOVES it. my daughter will attend there next year, too.
after that, we have decided to make the most of our time here and will enroll our kids into a local primary, at least to start with. we know of other expats whose children go to the same kindie and will most likely enroll their children in the same local primary school (they even get free tuition for an international school!)