Welcome to Permies both Chris's!
How to go about this will depend on the size of land you are looking for and whether you intend to live there. The larger the piece of land the lower the price per acre - small plots have a tendency to go as overpriced horse paddocks in many areas, add a house, or a building plot, and add at least one nought on the end. We moved to the edge of the country to find a house we could afford with land, (found it on an estate agent website) but cheap land tendS to be cheap for a reason, and comes with hidden costs.
Christian's suggestion of living in the area you want to move to is a good one. It can be a bit difficult if your job is not portable, but many people do work from home, and it can be interesting how little money you need to live on (there are quite a few threads on that subject on Permies!). Being in the area means you are more likely to find out about underused land, and owners who may be amenable to offers for a corner of a field. Also you will hear about problems like flooding, former filling stations, bad neighbours etc. so can potentially avoid some pitfalls. Wales has some interesting planning laws which might make opportunites for you if you can achieve a 'one planet' lifestyle.
A
permaculture demonstration site doesn't have to involve a lot of land either - think of Michael and Julia Guerra's 75 sq m plot
(review here).
Permaculture as a design method can apply to any scale of
project, although if you intend to have people visit, you will need somewhere for them to sit!
You both obviously have an idea of what you want and I wish you well in your endeavours.