So far the only sites I have found allow free messaging are:
- OKCupid
- matchmehappy.co.uk

It's not that I object to paying in principle, but there are 10s, maybe 100s of sites and I have no intention of signing up to them all, moreover I object to paying £30 to find out the quality of who's on each site.