And as long as you’re reading Edmund Rutherfurd, you should also read his third book set in England, “The Forest”.
Second RitzyRae’s recommendation of the Outlander series. My wife got me hooked on it and now I’m anticipating each new book. 
-XT
What did she do? When I google “Anne Perry” and “crime” all I get back are her books.
As a teenager, she helped her best friend (at the time) kill her mother. Rent Heavenly Creatures for the full story. Or google the HC FAQ.
If you like mysteries, I highly recommend two authors:
Ellis Peters’ Brother Cadfael
Peter Tremayne’s *Sister Fidelma *
If you don’t like mysteries, Ellis Peters was the pen name of Edith Pargeter. She wrote quite a few historical fiction, one about the 1303 battle of Shrewsbury A Bloody Field by Shrewsbury . She also wrote a series The Brothers of Gwynedd: Sunrise in the West, the Dragon at Noonday, the Hounds of Sunset, Afterglow and Nightfall
One of my very favorite pieces of historical fiction is Forever Amber which is set in England during the reign of Charles II, I think. Lots of interesting things going on during that time period, but I don’t want to give it away. Amber is somewhat of a Scarlet O’Hara figure and the writing is really reasonably good. It’s been around for about sixty years, but it is still in print. That says something for the quality. It is long, but isn’t that desirable in a book that you can’t put down? The author is Kathleen Winsor.
You asked about historical fiction, but the one book that I would want to reread if I were going to Yorkshire was written in the 1970’s and is the true story of a young vet in the Yorkshire dales in the 1930’s. It is James Herriott’s All Creatures Great and Small.. It was enormously popular when it was published and lead to a series of books and my favorite television series of all time. It is riotously funny and has more local color than any other stories that I’ve read.
If you like fictionalized biographies, you might want to try Jean Plaidy’s books.
They were written some time ago-- Plaidy (also known as romance novel writer Victoria Holt) is now deceased. Just recently, her historical biographies of the Tudors were re-issued.
She’s not the greatest writer, and the books are rather short, but they’re an entertaining “beach read.”
Another fictionalized biography I would suggest is The Book of Eleanor by Pamela Kaufman. It’s a first-person account of the life of Eleanor of Aquitaine.
I, Elizabeth by Rosalind Miles is also told in first person-- the story of Elizabeth I.
I’m not big into historical fiction - but I did recently read Anthony Burgess’ A Dead Man in Deptford, a novel of the life of playwright Christopher Marlowe. IMO Burgess very effectively evokes the (evidently very cut-throat) politics and culture (and vocabulary) of Elizabethan England.
Might not be easy to find, though.
I really enjoyed Elizabeth Gaskell’s “North and South.” Although it was written in 1855 so it’s not set in the past but written there. Public Domain Goodness
Well, James Herriot (Alf Wight) WAS a real person, and he was a vet in Yorkshire in the 30s. But most of his stories fall into the category of “rural myth”. He as good as admitted it himself in later years.
Elizabeth Chadwick
The Conquerer
The Champion
and other similar books on the Middle ages. Pretty enjoyable reads.
There is a series of books by Jack Whyte (no, not Jack White of the White Stripes) which are attempts to place Arthurian characters into the actual England of the time, and to explain some of the key events within the legend via more reasonable, contextually appropriate alternatives.
The first book is The Sky Stone and takes place during the time of Arthur’s grandparents in the late 4th century A.D., as the Roman Empire begins to neglect its British holdings. One of the lead characters ends up unearthing a large meteorite (i.e., Sky Stone) which is used in the making of Excalibur.
Well-rendered, very readable - the books feel historically plausible. The characters are a tad thin, but even a basic knowledge of the legend tends to fill that in.
Worth a read.
Hmm. My post is supposed to look like this.
There’s Freedom & Necessity, which is dumped into fantasy instead of historical fiction because one of the characters is being pursued by a secret occult society, and maybe because Brust and Bull are both noted fantasy authors. Anyway, it’s set in Victorian England and involves the Chartist movement and reaction against the Corn Acts (I think it’s the Corn Acts). With special and lengthy guest appearance by Frederich Engels! And it’s an epistolary novel! What more could you want?
This is a children’s book, but Catherine, Called Birdy has always been a favorite of mine. God’s Thumbs!
Addendum: I second the Brother Cadfael mysteries. There’re some movie adaptations from BBC that are somewhere between wonderful and okay, depending on which book is being dramatized.
The James Herriott books are good too, but, like Sparrow says, not entirely true. Read them with a grain of salt, and just enjoy.
OK, this isn’t a novel; but it deals with the part of the UK you’ll be visiting, and is a cracking good read by one of the best storytellers in the world:
"The Steel Bonnets" by George MacDonald Fraser. (author of the rollicking “Flashman” novels, and the excellent novellised autobiographies “The Genreal Danced at Dawn,” “MacAuslan in the Rough,” “The Sheik and the Dustbin,” and one of the best books recently about the private soldier in WW2, “Quartered Safe Out Here.”
“The Steel Bonnets” is about the Scottish Border Reivers–bands of cattle-rustling outlaws that plagued Anglo-Scottish border in the 16th Century. The real Original Gangstas, it was said that “If Jesus Christ were emongest them, they would deceave him.” They were big into blackmail and, essentially Viking-like terrorism of the farm people of northern England. It’s a great book, very readable.
Their depredations were so bad that in 1524, the Bishop of Glasgow called a Curse down on the Reivers and all their descendants, known as the “Monition of Cursing,” which must still be a model of its type:
…and that’s just the first page; there’s three more! The Monition of Cursing in full (PDF file)
A great “what-if” novel is Len Deighton’s “SS-GB”, which is a serviceable detective tale set in a Britain that has been conquered by the Germans in 1940.
Obviously, I also highly recommend the Brother Cadfael mysteries. They provide a very interesting view of everyday life in mideval time… the people are fairly ordinary, doing more or less ordinary stuff as they go about their business of making a living, dealing with families, solving murders, etc.
WTF? Anne Perry and Heavenly Creatures? Where did you get that? I know the movie is a true story that happened in New Zealand. A 10 second check came up with Anne Perry being from England and no mention of a crime. Try again.
Looked into it deeper and I am finding the Heavenly Creature Anne Perry connection but I have not found a cite that I would say is 100% accurate. Ms Perry’s own webpage says nothing about ever being in New Zealand (not surprising either way) don’t know why I’m interested, I haven’t read any of her books. 
Yes, it IS true that Anne Perry was one of the teenagers involved in the crime dramatized in Heavenly Creatures. Obviously, Anne Perry is not her real name. She now lives in Scotland, not England. Her real name was Juliet Hulme.
Go here for just one review of the movie. Do a Google search on Peter Jackson’s Heavenly Creatures and you will find many more.
Or if you do a Google search on Juliet Hulme, you get this New Zealand website.
Roberta Gellis (already mentioned) also has the three ‘Magdalene la Bartarde’ murder mysteries, set in the time of King Stephen, which are excellent.
If I may, I would also recommend the books of Paul Doherty, especially:
The Roger Shallot journals - set in the reign of Henry VIII
The medieval mystery’s featuring High Corbett - set in the reign of Edward I.
Rosalind Miles, ‘I Elizabeth’ isn’t bad.
Although it isn’t fiction, Alison Weir is very readable - ‘Mary Queen of Scots and the Murder of Lord Darnley’ is presented in the manor of an investigation, and is excellently researched.
The Regeneration Trilogy by Pat Barker is phenomenal, set during WW1 (set in Frnace and England as you might expect).