The only things that spring to mind are V for Vendetta and Stardust, and I'm not sure that's what you're looking for. (By your descriptor, it's a movie I would love to watch, too!) I'm going to think more on it, because there's something nagging at the back of my mind...
*EDIT* Here goes. :) Descriptions are from Netflix...these are ones I HAVE seen and have liked. I hope there's a couple you might find interesting even if they're not precisely what you're looking for. Most of them, like Lair of the White Worm, Sweeney Todd, are in the time period you were asking about, though they might sound a little strange in the description.
The Lair of the White Worm (1988) - In a remote corner of England's Peak District, a mysterious skull is unearthed. But even weirder is that Lady Sylvia (Amanda Donohoe) steals the skull for use in worshipping -- very erotically -- her pagan god, The White Worm, who hungers for the taste of virginal flesh. Adapted from the novel by Bram Stoker and starring Hugh Grant and Catherine Oxenberg. Directed with considerable comic panache by Ken Russell.
The Turn of the Screw (1999) - Based on the Henry James novella, this ghost story follows a young governess (Jodhi May) hired as a caretaker for two lovely children living at the remote country estate of a quirky bachelor (Colin Firth). But her seemingly pleasant job is turned upside down when she begins to suspect that the evil spirits of former staff members possess the youngsters. Soon, it becomes clear that she's the only hope for reclaiming their troubled souls
Sweeney Todd: The Demon Barber of Fleet Street (2007) - Johnny Depp (in an Oscar-nominated role) reteams with director Tim Burton for this adaptation of the hit Broadway musical about the Demon Barber of Fleet Street. Depp plays Sweeney Todd, a man who becomes a deranged murderer seeking revenge after being falsely imprisoned. To add to the macabre nature of his crimes, he enlists the help of his lover, Mrs. Lovett (Helena Bonham Carter), who disposes of the victims by baking them into meat pies -- sought after by all of London.
Dead Man (1995) - Only Jim Jarmusch could direct a Western like this: A poetry-loving American Indian mistakes accountant William Blake (Johnny Depp) for the English writer of the same name, while bounty hunters take Blake for a murderer. Jarmusch packs the film with an unlikely collection of castmates, including Iggy Pop, Gabriel Byrne, John Hurt and Robert Mitchum in one of his last roles.
Stardust (2007) - A young man journeys to a magical world to win the heart of his true love in this charming fantasy based on Neil Gaiman's novel. Tristan (Charlie Cox) has promised Victoria (Sienna Miller) that he'll retrieve a fallen star to secure her love. Along the way, he battles a pirate named Captain Shakespeare (Robert De Niro), an evil witch (Michelle Pfeiffer) and other assorted goblins and ghosts. Peter O'Toole, Claire Danes and Rupert Everett co-star.
The Time Machine (2002) - Based on the classic sci-fi novel by H.G. Wells, The Time Machine stars Guy Pearce as Alexander Hartdegen, a scientist and inventor who's determined to prove that time travel is possible. In the 1890s, he builds a time machine that sends him progressively farther in the future -- eventually hurtling him 800,000 years from now to a strange time where mankind has divided into two races: the hunters and the hunted.
V for Vendetta (2005) - From the pages of David Lloyd and Alan Moore's groundbreaking graphic novel springs the enigmatic "V" (Hugo Weaving of The Matrix), a masked freedom fighter who's taken up arms against the totalitarian government in a futuristic Britain. Finding an unlikely ally in a young woman named Evey Hammond (Natalie Portman), V urges the citizenry to fight the oppression of the state. John Hurt and Stephen Rea also co-star.
The Lost World (2001) - This thrilling adaptation of Sir Arthur Conan Doyle's The Lost World follows a 1911 British scientific team on a breathtaking but terrifying journey into an uncharted central Amazon jungle. Their destination? A remote plateau where, according to rumor, dinosaurs still walk the earth. The stellar cast includes Bob Hoskins, James Fox and Peter Falk.