I would add my recommendation of Fine Woodworking too. My wife bought me an annual subscription to it last year, and I practically sit under the letterbox when it is due to arrive in the post

It is an excellent magazine.
Mind you, it does depend on what you are looking to gain from the magazine - personally, I find Fine Woodworking very interesting, and it encourages me to try new things. The fact that the standard of work (and the level of skill required to produce that standard of work) represented in the magazine is extremely high, does not discourage me from aspiring to the same standard - however, that might well be because circumstances haven't allowed me to attempt some of the projects in the magazine, and my optimism might yet disappear in a cloud of sawdust and mangled tools

I see this magazine less as a guide to getting started in woodworking, and more as an inspiration to take my existing skills and develop them further.
I have read only about one edition each of some of the UK magazines. Of those, Good Woodworking stood out as the best quality, to me. A local magazine certainly does have the advantage of providing info on local suppliers, local courses, etc., but in my case (living in Ireland) much of that is of limited use because of it being UK based, so my vote swung in favour of Fine Woodworking when it came to choosing one magazine.
I have seen Fine Woodworking, and Good Woodworking, only in the large stores here in Ireland, however the Fine Woodworking website (the link was posted by Tony earlier) is a good guide to the kind of content that you can expect in the magazine. My wife bought my subscription via the website - it was a bit problematic sorting it out initially, but once it was sorted I have been receiving every issue like clockwork.